python学习---递归函数实现汉诺塔问题

已于 2024-03-14 02:12:34 修改
阅读量614 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： python
于 2019-03-03 13:36:17 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_42169849/article/details/88087329
本文深入探讨了经典的汉诺塔问题，通过递归算法实现盘子的移动过程，清晰地展示了如何将复杂问题分解为更小的子问题，并提供了一个具体的Python代码示例。

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

def move(n,a,b,c): #n是a塔上的层数
	if n==1:
		print('A-->C)
	move(n-1,a,c,b)
	move(1,a,b,c)
	move(n-1,b,a,c)

move(3,a,b,c)
Python--递归函数解决汉诺塔问题
UncleMark
01-21 4926
这是第二个版本，预计比第一个版本更清楚。你来评一评，那个版本更好。 本次讨论，我们继续上一次开始的Python递归函数，解决著名的汉诺塔问题。汉诺塔的历史版本，大家可以网上搜，但简单版本我介绍如下：有三根柱子，我们分别叫 a， b， c， 排成一列，如下图： 上苍要求，如图，大的在下面，小的在上面的，放置在a柱上的64个盘子，移动到c柱上，移动后也是同样，大的总在下面，小的总在上面。移动过程中，...
分析递归经典算法——汉诺塔问题（Python实现）
最新发布
Tuuuuu_ttt的博客
01-19 2110
印度有这样一个神话传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动 一个圆盘。64根柱子移动完毕之日，就是世界毁灭之时。
python代码用递归函数解决汉诺塔移动步骤的深度详解
weixin_64272717的博客
11-06 2135
我们来分析一下这个图，在黑色层面，第一步和第三步不能直接实现，所以把这两步细分到了红色层面，而红色层面的第一步和第三步也不能直接实现，所以又细分到了绿色层面，绿色层面的第一步和第三步也不能直接实现，所以又细分到了蓝色层面，到了蓝色层面，三步都可以直接实现了，于是蓝色层面就都实现了，随着蓝色层面的实现，绿色层面也实现了，随着绿色层面的实现，红色层面也实现了，随着红色层面的实现，整个问题就实现了。当我们初次调用这个函数时，函数内发生了三步，一是调用了自己，二是打印出了一个步骤，三是又调用了一次自己。
python递归函数汉诺塔_关于python递归函数实现汉诺塔
weixin_39796652的博客
12-05 360
def move(n,a,b,c): #1if n==1: #2print(a,'-->',c) #3else: #4move(n-1,a,c,b) #5move(1,a,b,c) #6move(n-1,b,a,c) #...
python 递归函数_python入门系列-3-用递归函数实现汉诺塔解答步骤
weixin_39951929的博客
12-07 200
1.递归函数是什么关于这个问题优快云和知乎上有许多解答，意思就是**函数调用函数本身**，但是这样就太浓缩了，就没有多少味道。今天学了递归函数，我的理解就是在运行程序时，调用递归函数，把大问题切成两部分，一部分包含一个情况，另一部分包含其他的情况；然后递归函数一直就这样再调用函数本身，直至到达边界条件。 1.1 两点要求1.递推关系就是函数与其调用函数本身之间的关系；在下面用例子来解释2.终止...
python递归实现汉诺塔
yky__xukai的博客
09-15 2944
汉诺塔hanio(n,a,b,c)：用三个棒子分别用变量a,b,c来表示 示意图 1、终止条件n==1: 此时hanio(1,a,b,c)；直接将a上面的盘子放到c盘子上 2、一般情况n！=1： 此时先将n-1个盘子，通过c棒子移动到b棒子上面，然后输出：接将a棒子上剩下的最后一个盘子移动到c棒子上 然后b棒子上边有n-1个盘子，此时要把其中n-2个盘子经过c棒子移动到a棒子上，然后输出：将b盘子上边的唯一一个盘子移动到c棒子上边 #汉诺塔 def hanio(n,a,b,...
使用python编写递归函数解决汉诺塔问题(自己的第一个python)
qq_35811830的博客
03-12 2208
自己写的第一个python递归函数，2019.3.12，坚持学python
Python递归实现汉诺塔算法示例
12-24
本文实例讲述了Python递归实现汉诺塔算法。分享给大家供大家参考，具体如下： 最近面试题，面试官让我5分钟实现汉诺塔算法（已然忘记汉诺塔是啥）。 痛定思痛，回来查了一下汉诺塔的题目和算法。题干与实现如下： A...
python入门系列-3-用递归函数实现汉诺塔解答步骤
qq_45608768的博客
03-15 494
第一步，有n个盘和三个柱子（f:最开始放盘的柱子，s:空闲的柱子，t:目标柱子）；将最底层上面的n-1个盘先搬到s柱（递归来实现） 第二步，将最底层的大盘搬到t柱（递归边界条件） 第三步，将s柱上的n-1个盘搬到t柱（递归来实现）
汉诺塔问题——python递归算法实现
热门推荐
weixin_66030644的博客
04-19 1万+
依次类推到n个金盘的情况，每次需先完成n-1的情况。 显然，子问题与原始问题为同样的事，更为简单，且操作次数均为有限次，故考虑递归算法。
python-递归函数.汉诺塔.
zmy_3的博客
04-16 3277
声明： 我写此文的目的是帮助和我一样在廖雪峰老师官网上学习Python3的同学更好的理解和学习Python的知识，所以本博文及后续文章会跟着我的学习进度来走，主要内容是廖雪峰老师官网Python资料中每节知识点后的复习题的答案和解析，有一些是我自己原创的，有一些是网上整理的大神写的简洁但对新手并不是很明了的答案，我会尽可能的给出我的解析。
[Python]递归函数-理解汉诺塔
祥的专栏
05-30 856
原创文章，欢迎转载。转载请注明：转载自 祥的博客 原文链接： 文章目录@[toc]1. 代码及结果1.1. Python文件代码1.2. 显示结果2.理解 Python的递归函数-理解汉诺塔 1. 代码及结果 1.1. Python文件代码 文件名：getYuanZunInfo.py # 利用递归函数移动汉诺塔: def move(n, a, b, c): if n == 1: ...
python函数递归 汉诺塔
An_0330的博客
04-07 309
4.7 python函数递归 汉诺塔 代码： def hanno(n,A,B,C): global step if n==1: print('{}->{}'.format(A,C)) step +=1 else: hanno(n-1,A,C,B) print('{}->{}'.format(A,C)) step += 1 hanno(n - 1,B,A,C) retur
python递归函数汉诺塔_Python函数递归之汉诺塔
weixin_39934675的博客
12-11 247
汉诺塔：汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔的移动问题，汉诺塔的三个圆柱分别标注为A、B、C，圆盘开始是在A圆柱上面并上从下往上按照大小顺序摞着...
汉诺塔问题的python递归实现
BGLearner的博客
01-26 556
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 def hanoi(n,x,y,z): if n==1: print(x,'-
Python实现汉诺塔问题的递归算法
halo的博客
07-16 4381
它包含三个柱子（通常称为A(start)、B(auxiliary)和C(end)），以及一组从小到大排列的圆盘，开始时所有圆盘都放在A柱子上。其实这就又变成了一道m层汉诺塔的问题(m=n-1)，即如何将n-1个盘移动到end列，只要先将n-2个移动到辅助列，再将此时最后一个盘移动到最终列EDN，最后将移至辅助列的n-2个盘移动到最终列。只是此时以n-1个圆盘的视角来看，B列变成了我们的startA列，A列也就变成了我们的auxiliary辅助列B。
递归实现汉诺塔问题
yangwenqi666的博客
03-10 230
思路让n-1个盘子借助B移动到C 然后最下面的盘子一步到位 #include <stdio.h> void hanoi(int n, char from, char via, char to) { //终止条件 if (n==1) { printf("%c->%c\n", from, to); return; } //递归 hanoi(n - 1, fro...
python实现汉诺塔递归问题
m0_59485429的博客
03-24 1315
汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。moving A from to C 代表将A柱最上层的圆盘移动到C柱。3.将剩下的n-1个圆盘经过B→A→C。1.将n-1个圆盘经过A→C→B。2.将A上剩的圆盘经过A→C。
python递归函数解决汉诺塔问题
一青里的博客
07-17 1068
设移动盘子数为n，为了将这n个盘子从A杆移动到C杆，可做以下三步： 1）以C盘为中介，将A杆上的1至n-1号盘移动到B杆。 2）将A杆剩下的第n号盘移动到C杆。 2）以A杆为中介，将B杆上的1至n-1号盘移动到C杆。 def move(n,a,b,c): if n==1: print('move',a,'->',c) else: mo...
用python实现使用递归函数实现汉诺塔问题
04-09
好的，汉诺塔问题是一个经典的递归问题，可以用 Python 的递归函数来解决。下面是一个示例代码： ```python def hanoi(n, src, dst, mid): if n == 1: print('Move disk 1 from', src, 'to', dst) else: hanoi...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值