[已解决]请问关于递归求解汉诺塔的问题

qq906907952

def h(n,a='A',b='B',c='C'):
    if n==1:
        print(a,'>',c,'  1')
    else:
        h(n-1,a,c,b)
        print(a,'>',c,'  2')
        h(n-1,b,a,c)

刚学完小甲鱼汉诺塔的教程 表示有很多疑问
代码我改了一点 主要是跟踪输出结果
输出如下
>>> h(3)
A > C   1
A > B   2
C > B   1
A > C   2
B > A   1
B > C   2
A > C   1

请问这个是如何实现的（主要是执行过程不明白） 表示这个结果我看不懂 我感觉这个代码的实现过程跟汉诺塔解法有很大出入（虽说这个代码我看不懂）
其次是abc的输出是如何对应的
还有为什么会想到这样设计代码？？？（主要是怎么找到思考方向）

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2016-10-20 23:12:29

递归解法有一定的规则，就是每次调用都符合相同的规则，当满足某个调用条件时可以返回特定的值，也就是说递归要能绕出去。满足这些条件的话，都可以用递归解法求解

跳转到最佳答案楼层

jerryxjr1220

递归解法有一定的规则，就是每次调用都符合相同的规则，当满足某个调用条件时可以返回特定的值，也就是说递归要能绕出去。满足这些条件的话，都可以用递归解法求解