[已解决]这个汉诺塔递归执行步骤是什么

哦不怕了

def hnt(n,a,b,c):
    if n==1:
        
        print(a,'成',c)
        
    else:
        
        ba(n-1,a,c,b)
        
        
        print(a,'到',c)
        
        ba(n-1,b,a,c)
        
hnt(3,'a','b','c')


有没有朋友能把程序执行的步骤写一下，看不懂，晕了半天啊

最佳答案

月排行榜 / 总排行榜

65230215

2016-1-4 20:40:06

具体想原理就行。刚看过。  
假设N>1 ,  那么当N个盘子在a柱子上时，你遇到的问题就是hnt(n,a,b,c)。
注意，这里的a,b,c不是指柱子的绝对位置，而是柱子的作用。a代表起始柱子，b代表过渡柱子，c代表最终到达的柱子。
那么，为了进行迭代，我需要把问题变成 hnt（n-1,a,b,c）的形式~（类似于高中数学的数学归纳法。）
如何变到这一步，需要分三步（假设柱子的位置是X、Y、Z）：
1.首先，讲前n-1个盘子从X移到Y. 可以表示为 hnt(n-1,a,c,b)
2.将第n个盘子由a移到c，也就是直接打印“ a--》c”
3.将第n-1个盘子由b移到c,也就表示成为hnt(n-1,b,a,c)  
这样的话就实现了迭代的重复过程。。

跳转到最佳答案楼层

65230215

具体想原理就行。刚看过。  
假设N>1 ,  那么当N个盘子在a柱子上时，你遇到的问题就是hnt(n,a,b,c)。
注意，这里的a,b,c不是指柱子的绝对位置，而是柱子的作用。a代表起始柱子，b代表过渡柱子，c代表最终到达的柱子。
那么，为了进行迭代，我需要把问题变成 hnt（n-1,a,b,c）的形式~（类似于高中数学的数学归纳法。）
如何变到这一步，需要分三步（假设柱子的位置是X、Y、Z）：
1.首先，讲前n-1个盘子从X移到Y. 可以表示为 hnt(n-1,a,c,b)
2.将第n个盘子由a移到c，也就是直接打印“ a--》c”
3.将第n-1个盘子由b移到c,也就表示成为hnt(n-1,b,a,c)  
这样的话就实现了迭代的重复过程。。

冬雪雪冬

65230215说的很清楚了，再简单补充一下。
一共有n个盘子，要想把第n个移动到右，先得把压在n上面的所有盘子移动到中，再移动第n个到右，再把上面所有的移动到右。逐级分解到n-1, n-2,....直到1。

1. def hanoi(n, source, temp, target):
   
2.     if n == 1:
   
3.         print(source, '--->', target)
   
4.     else:
   
5.         hanoi(n-1, source, target, temp)
   
6.         print(source, '--->', target)
   
7.         hanoi(n-1, temp, source, target)
   
8. hanoi(4, '左', '中', '右')

复制代码

哦不怕了

我说的是程序的执行步骤

冬雪雪冬

哦不怕了 发表于 2016-1-5 10:03
我说的是程序的执行步骤

以n=3为例：

哦不怕了

冬雪雪冬 发表于 2016-1-5 10:28
以n=3为例：

虽然没看懂，，不过谢谢了，用c语言调试了下，大概清楚了

lingtingliushen

冬雪雪冬 发表于 2016-1-5 10:28
以n=3为例：

感觉hanoi（3）画错了，应该是把1和2从X移动到Y，把3从X移动到Y，把1和2从Y移动到Z

冬雪雪冬

是画错了，应该1，2由x到y，3由x到z，1，2由y到z。

ufo9876

太复杂了

chenshu

原位置，中间位置，目标位置

zhangqingjie

hanoi(num,'x','y','z')

小小小月牙

学习学习，逻辑搞懂了就快了。