关于汉诺塔

狼之道

移动顺序是先把x-->y借助z(递归调用)
然后把最后一个x-->z（非递归，一条语句）
最后把y-->z（递归调用）

y290176346

感谢楼主谢谢你 学习了

鱼C工作室.YCGZS

汉诺塔！

Damn_it

你在纸上画一下它的流程,就知道它的步骤了,一般情况汉诺塔都用双递归

流月飞星

厉害了

流月飞星

hygboy

我来给你用print分析下整个递归过程，我自己也才开始学，所以想出了整个办法，应该没问题了，过程非常详细了，整个帖子是2014年的也不指望还有讲奖赏了，为后来的同志们方便理解吧，包程序拷贝执行了对着看，过程就很清楚了
def hanoi(n,a,b,c):
    print('------')
    print(n,a,b,c)
    print('------')
    if n == 1:
        print('aaaaaaaa')
        print(n,a,b,c)
        print(a,'--->',c)
        print('aaaaaaa')
    else:
        print('bbbbbbbbb')
        hanoi(n-1,a,c,b)
        print(n-1,a,c,b)
        print(a,'---->',c)
        print('bbbbbbb')
        hanoi(n-1,b,a,c)
        print(n-1,b,a,c)
        print('ccccccccc')
n = int (input('请输入汉罗塔的层数：'))
hanoi(n,'x','y','z')

请输入汉罗塔的层数：3
------
3 x y z
------
bbbbbbbbb
------
2 x z y
------
bbbbbbbbb
------
1 x y z
------
aaaaaaaa
1 x y z
x ---> z
aaaaaaa
1 x y z
x ----> y
bbbbbbb
------
1 z x y
------
aaaaaaaa
1 z x y
z ---> y
aaaaaaa
1 z x y
ccccccccc
2 x z y
x ----> z
bbbbbbb
------
2 y x z
------
bbbbbbbbb
------
1 y z x
------
aaaaaaaa
1 y z x
y ---> x
aaaaaaa
1 y z x
y ----> z
bbbbbbb
------
1 x y z
------
aaaaaaaa
1 x y z
x ---> z
aaaaaaa
1 x y z
ccccccccc
2 y x z
ccccccccc