如此，还剩一个问题就是，那上面n-1个盘子怎么移？
在上面的数学归纳法中，我们在移动的时候，压根没有考虑上面的n-1个盘是怎么移的。
我们先换个思路，我们把A柱上面n-1个盘当成一个整体时，A柱让最下面那个盘就是最大的，游戏规则是允许小盘在大盘上，所以我们是否可以先当这个最大的盘不存在，然后先考虑n-1个盘怎么移动到C柱上？

将A柱上的第1到第n-2个当成一个整体，怎么样移我不管，但是必需统统都都移动到C柱上去，且必需满足游戏规则，不允许大的在小的上面。
将A柱上的第n-1个盘移动到B柱上
最后将C柱上的所有盘全部移动到B柱上

如此一来，是不是规模就变小了一次。但是解决问题的办法还是一样的方法，所以我们一直重复利用这个方法，直到只剩下1个盘的时候就比较简单了。

思路总结

将A柱上的1到n-1个盘借助C柱的空闲状态移动到B柱上去
将第n个盘，也就是最后一个盘直接移到C柱上
再将B柱上的1到n-1个盘借助A柱的空闲状态移到C柱上去。

Python代码实现

实验目的

编写一段python 代码，使用函数，让用户指定盘的数量，打印出将所有盘片从A移到C柱上的所有步骤

伪代码看过程

将A柱上的n个盘片从A柱借助B柱移动到C柱上
如果 只有一盘片：
	则直接从A柱上移动到C柱上
否则
	先将n-1个盘片从A柱上借用C柱移动到B柱上
	再将A柱上的最后一个盘片移动到C柱上
	最后将B柱上的n-1个盘片借助A移动到C上

实验代码看执行效果（代码可直接复制后运行）

 def TowerOfHanoi(n,A,B,C):#n个盘在A柱上，借用B柱的空闲移到C柱上
    if n == 1:#如果只有一个盘，
        print(A ,"==>", C)#则直接从A移到C上
    else:#否则
        TowerOfHanoi(n-1,A,C,B)    #先将n-1个盘从A柱上利用C柱移动到B柱上
        print(A,"==>",C)            #再将A上的最后一移到C柱上
        TowerOfHanoi(n-1,B,A,C)    #最后将B柱上的n-1个盘借助A柱的空闲移动到C柱上

TowerOfHanoi(int(input("Please input how much disc in A pillar.we will tell you how to move the disc:")),"A","B","C")

结果输出

一个铁片移动

Please input how much disc in A pillar.we will tell you how to move the disc:1
A ==> C

两个铁片移动

Please input how much disc in A pillar.we will tell you how to move the disc:2
A ==> B
A ==> C
B ==> C

三个铁片移动

Please input how much disc in A pillar.we will tell you how to move the disc:3
A ==> C
A ==> B
C ==> B
A ==> C
B ==> A
B ==> C
A ==> C

四个铁片移动

Please input how much disc in A pillar.we will tell you how to move the disc:4
A ==> B
A ==> C
B ==> C
A ==> B
C ==> A
C ==> B
A ==> B
A ==> C
B ==> C
B ==> A
C ==> A
B ==> C
A ==> B
A ==> C
B ==> C

五个铁片移动

Please input how much disc in A pillar.we will tell you how to move the disc:5
A ==> C
A ==> B
C ==> B
A ==> C
B ==> A
B ==> C
A ==> C
A ==> B
C ==> B
C ==> A
B ==> A
C ==> B
A ==> C
A ==> B
C ==> B
A ==> C
B ==> A
B ==> C
A ==> C
B ==> A
C ==> B
C ==> A
B ==> A
B ==> C
A ==> C
A ==> B
C ==> B
A ==> C
B ==> A
B ==> C
A ==> C

标签：柱上,个盘,铁片,Python,Hanoi,how,disc,汉诺塔,移动
来源： https://blog.csdn.net/Huangfei10086/article/details/105903418

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

Python Basic - 汉诺塔(Tower Of Hanoi)（递归实现）

文章目录

什么是汉诺塔

汉诺塔规则与实现思路

实验目标

游戏规则

实验思路

1个盘的情况：

2个盘的情况：

3个盘的情况：

停下来思考

还剩最后一个问题