码迷,mamicode.com
首页 > 其他好文 > 详细

汉诺塔问题

时间:2015-08-02 18:23:32      阅读:143      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!