标签:
学习python的过程中无意看到这个问题,就当练练手吧。现在看起来这个问题用递归求解好简单。
输入参数是盘子的数目n,以及三根柱子。这里把这三根柱子称作源柱A,辅助柱B,目的柱C
那么汉诺塔的问题就是将n个盘子由源柱A移动到目的柱C中
算法分三步进行:
def move(n, a, b, c): if n==0: return move(n-1,a,c,b)#第一步,将a中的n-1个盘子移到b中 print(a,"-->",c)#第二步,将a中最后一个盘子移到c中 move(n-1,b,a,c)#第三步,将b中的n-1个盘子移到c中
版权声明:本文为博主原创文章,未经博主允许不得转载。
标签:
原文地址:http://blog.csdn.net/u012501459/article/details/47208393