[已解决]新手请教递归的执行顺序

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)
那么输出
>>> h(3)
A > C    1
A > B    2
C > B    1
A > C    2
B > A    1
B > C    2
A > C    1
我一直没看懂这个输出顺序是怎么来的
另外我也不懂这个过程和汉诺塔解法有什么联系 为什么会想到这样设计代码？？？？

最佳答案

月排行榜 / 总排行榜

小人

2016-10-22 19:24:15

主要就是理解分治思想
就是把大问题分成小问题去解决

跳转到最佳答案楼层

小人

主要就是理解分治思想
就是把大问题分成小问题去解决

qq906907952

小人 发表于 2016-10-22 19:24
主要就是理解分治思想
就是把大问题分成小问题去解决

那输出顺序呢 具体是怎么执行的 另外h(n-1,a,c,b) 怎么体现n-1个环由a通过c移到b 执行过程又怎么体现这一点