Python初学笔记：递归解决汉诺塔问题

最新推荐文章于 2024-09-02 20:25:19 发布

JTCC

最新推荐文章于 2024-09-02 20:25:19 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Python 递归 Hanoi

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/lsj308/article/details/38016581

Python 专栏收录该内容

24 篇文章

订阅专栏

本文详细阐述了汉诺塔问题的递归解决思路，通过分解问题为更小的子问题，最终实现N个圆盘从一个柱子移动到另一个柱子的任务。采用自底向上的思想，首先解决前N-1个圆盘的问题，然后移动最后一个圆盘，最后再解决前N-2个圆盘的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

关于汉诺塔问题的描述，不再说明，网上有很多参考资料。这里只说明汉诺塔的解决思路。该问题采用递归方法，通过自底向上思想解决。

首先假设有N个圆盘，而前N-1个圆盘已经按照顺序在中间柱子上，则只需要将第N个圆盘从第1个柱子移动到第3个柱子上；然后再将前N-2个圆盘通过第3个柱子移动到第1个柱子上。。。

通过递归方法，可将这一过程描述成：

1. 将第1个柱子上的前N-1个圆盘通过第3个柱子移动到中间柱子（即第2个柱子）上；

2. 将第1个柱子上的第N个圆盘直接移动到第3个柱子上；

3. 将第2个柱子上的N-1个圆盘通过第1个柱子移动到第3个柱子上。

def moveTower(height, fromPole, toPole, withPole):
    if height >= 1:
        moveTower(height - 1, fromPole, withPole, toPole)
        moveDisk(fromPole, toPole)
        moveTower(height - 1, withPole, toPole, fromPole)

def moveDisk(fromPole, toPole):
    print "Moving: ", fromPole, '->', toPole

博客等级

码龄12年

43
原创

13
点赞

55
收藏

19
粉丝

关注

私信

热门文章

分类专栏

Python 24篇
C# 16篇
VBA 5篇
Others 5篇
R 1篇
C++ 1篇
Java 3篇

展开全部收起

上一篇：: Python初学笔记：调用Windows命令打印文件

下一篇：: Django Template Error 及解决方法

最新评论

Django使用CSS静态文件
Tisfy: 总结得十分精辟，就像那：宁可枝头抱香死，何曾吹落北风中。
Python 初学笔记：逻辑门练习
苏格尼塞: self.pinA.getFrom().getOutput()，请问这句函数是如何运行的呀
Python 初学笔记：递归解决0-1背包问题
JTCC: 使用动态规划算法，保存子问题的中间结果，效果更好 [code=python] def dp(weights, values, m): result = [0] * m for w in range(len(weights)): for i in range(m-1, weights[w]-1, -1): temp = result[i-weights[w]] + values[w] result[i] = temp > result[i] and temp or result[i] return result[m-1] [/code]
C#学习笔记：生成字符串的全排列
JTCC: [code=python] def func(word): if len(word) < 2: yield word else: cur = word[0] for item in func(word[1:]): temp = list(item) temp.append(cur) yield ''.join(temp) idx = len(temp) - 2 while idx >= 0: temp[idx+1] = temp[idx] temp[idx] = cur yield ''.join(temp) idx -= 1 [/code]
C#学习笔记：生成字符串的全排列
JTCC: [code=python] def myfunc(num): result = [] for item in __myfunc(num): result.append(item) result.sort() return result def __myfunc(num): num = str(num) if len(num) < 2: yield int(num[0]) else: first = num[0] for var in myfunc(num[1:]): num = list(str(var)) num.append(first) for i in range(len(num)-1, -1, -1): if i < len(num) - 1: num[i+1] = num[i] num[i] = first result = 0 for k in num: result = result * 10 + int(k) yield result [/code]

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。