1

私はハノイの塔の背後にある考え方とアルゴリズムを知っていますが、それを実装するのに問題があります。

class Hanoi:
    def __init__(self, n):
       == code==

    def move(self, src, dst):
   =code for moving the disk from source to destination==

    def spare(self, src, dst):
    ==Returns the peg which is not src and dst==

    def print_pegs(self):


h = Hanoi(4)

def hanoi(n, src, dst):         
        if n==1:
           h.move(src,dst)
        else:
            spare=h.spare(src,dst)
            hanoi(n-1,src,spare)
            hanoi(1,src,dst)
            hanoi(n-1,spare,dst)

hanoi(4, 0, 2)

私が抱えている問題は、再帰的定義をクラス関数と組み合わせてディスクを移動する方法がわからないことです。

4

1 に答える 1

1

再帰呼び出しをの本体内に配置し、関数のロジックを関連するメソッドに移動する必要move()がspare()ありhanoi()ます

それで

class Hanoi(object):

    # snip

    def move(self, src, dst):

        # your logic goes here
        # example of a recursive call
        self.move(foo, bar)
于 2013-02-01T17:28:16.130 に答える