6-p06_hanoi河内塔问题

def hanoi(panes,src,buffer,dst):
    if panes ==1:
        print('Move 1 from %s ==> %s' % (src,dst))
    else:
        hanoi(panes-1,src,dst,buffer)
        print('Move %d from %s ==> %s' % (panes,src,dst))
        hanoi(panes-1,buffer,src,dst)


if __name__=='__main__':
    hanoi(4,'A','B','C')

D:\Anaconda\python.exe D:/AI20/06_codes/deeplearning_20/p06_hanoi.py
Move 1 from A ==> B
Move 2 from A ==> C
Move 1 from B ==> C
Move 3 from A ==> B
Move 1 from C ==> A
Move 2 from C ==> B
Move 1 from A ==> B
Move 4 from A ==> C
Move 1 from B ==> C
Move 2 from B ==> A
Move 1 from C ==> A
Move 3 from B ==> C
Move 1 from A ==> B
Move 2 from A ==> C
Move 1 from B ==> C

Process finished with exit code 0