首页 > 其他 > 详细

汉诺塔问题

时间:2015-08-02 18:20:38      阅读:151      评论:0      收藏:0      [点我收藏+]

学习python的过程中无意看到这个问题,就当练练手吧。现在看起来这个问题用递归求解好简单。

输入参数是盘子的数目n,以及三根柱子。这里把这三根柱子称作源柱A,辅助柱B,目的柱C

那么汉诺塔的问题就是将n个盘子由源柱A移动到目的柱C中

算法分三步进行:

  1. 将源柱中的n-1个盘子由源柱移动到辅助柱中
  2. 将源柱中最底端的盘子移动到目的柱中
  3. 将辅助柱中的n-1个盘子移动到目的柱中

这就是一个递归的问题,递归时盘子数目n在减少,并且源柱,辅助柱,目的柱在不断的变化中。

python代码非常简单:
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中

move(n,a,b,c)表示将n个盘子从源柱a移动到目的柱c中,辅助柱是b。
n=3和n=5时的移动过程如下:
技术分享

版权声明:本文为博主原创文章,未经博主允许不得转载。

汉诺塔问题

原文:http://blog.csdn.net/u012501459/article/details/47208393

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!