python入门系列-3-用递归函数实现汉诺塔解答步骤

最新推荐文章于 2023-07-16 21:31:01 发布
最新推荐文章于 2023-07-16 21:31:01 发布
阅读量415 收藏
点赞数 1
分类专栏： python入门 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45608768/article/details/104886791
版权

1.递归函数是什么

关于这个问题CSDN和知乎上有许多解答，意思就是函数调用函数本身，但是这样就太浓缩了，就没有多少味道。
今天学了递归函数，我的理解就是在运行程序时，调用递归函数，把大问题切成两部分，一部分包含一个情况，另一部分包含其他的情况；然后递归函数一直就这样再调用函数本身，直至到达边界条件。

1.1 两点要求

1.递推关系
就是函数与其调用函数本身之间的关系；在下面用例子来解释

2.终止条件**
使递推终止的条件，类似于循环的边界条件

1.2 怎样理解呢

原理上来理解

来源于

实例理解
在这里插入图片描述
来源于leetcode在知乎上关于“对于递归有没有什么好的理解方法”的回答。我就是看这个图理解的。

2.程序实现

2.1原理

第一步，有n个盘和三个柱子（f:最开始放盘的柱子，s:空闲的柱子，t:目标柱子

最低0.47元/天 解锁文章
古时月似火
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【python】用递归解决汉洛塔问题
JesseGrowing的博客
01-06 620
Python递归解决汉洛塔问题 汉洛塔简介： 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 汉洛塔的难度随层数递增而逐渐增加（其实方法是一样的，顶多会被视觉误导），而解决方法可以用递归实现 如果有兴趣不妨去试试 汉洛塔在线玩 话不多说，上代码！ """使用递归解决汉
python代码用递归函数解决汉诺塔移动步骤的深度详解
最新发布
weixin_64272717的博客
11-06 1922
我们来分析一下这个图，在黑色层面，第一步和第三步不能直接实现，所以把这两步细分到了红色层面，而红色层面的第一步和第三步也不能直接实现，所以又细分到了绿色层面，绿色层面的第一步和第三步也不能直接实现，所以又细分到了蓝色层面，到了蓝色层面，三步都可以直接实现了，于是蓝色层面就都实现了，随着蓝色层面的实现，绿色层面也实现了，随着绿色层面的实现，红色层面也实现了，随着红色层面的实现，整个问题就实现了。当我们初次调用这个函数时，函数内发生了三步，一是调用了自己，二是打印出了一个步骤，三是又调用了一次自己。
Python实现汉诺塔问题的递归算法
halo的博客
07-16 3622
它包含三个柱子（通常称为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。
Python学习 - 汉诺塔的实现思想 （递归函数）
bruesz的专栏
09-13 1471
这两天在学习Python的基本知识，学到函数的递归调用时，用汉诺塔来举例子是一个很好的方式，这里把实现思想和代码简单说明一下。 汉诺塔 （hanoi）的由来 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑...
python 递归函数_python入门系列-3-用递归函数实现汉诺塔解答步骤
weixin_39951929的博客
12-07 143
1.递归函数是什么关于这个问题CSDN和知乎上有许多解答，意思就是**函数调用函数本身**，但是这样就太浓缩了，就没有多少味道。今天学了递归函数，我的理解就是在运行程序时，调用递归函数，把大问题切成两部分，一部分包含一个情况，另一部分包含其他的情况；然后递归函数一直就这样再调用函数本身，直至到达边界条件。 1.1 两点要求1.递推关系就是函数与其调用函数本身之间的关系；在下面用例子来解释2.终止...
Python递归实现汉诺塔算法示例
12-24
本文实例讲述了Python递归实现汉诺塔算法。分享给大家供大家参考，具体如下： 最近面试题，面试官让我5分钟实现汉诺塔算法（已然忘记汉诺塔是啥）。 痛定思痛，回来查了一下汉诺塔的题目和算法。题干与实现如下： A...
python实现汉诺塔递归算法经典案例
09-21
Python中实现汉诺塔递归算法的代码如下： ```python def move(n, a, buffer, c): if(n == 1): print(a, "->", c) return move(n-1, a, c, buffer) move(1, a, buffer, c) move(n-1, buffer, a, c) move(3, ...
测量程序编制 - python 88函数-递归函数.pptx
05-10
除了这些，递归函数还可以应用于其他问题，比如汉诺塔游戏的解决方案，或者计算矩阵行列式的值等。然而，需要注意的是，递归函数虽然优雅，但也可能导致大量的函数调用，增加计算时间和内存消耗，甚至引发栈溢出。...
python实现汉诺塔--递归（csdn）————程序.pdf
12-03
汉诺塔是一个经典的递归问题，它源自印度的一个古老传说，涉及将一组圆盘从一根柱子移动到另一根柱子，遵循特定的规则。在这个问题中，有三根柱子，标记为 A、B 和 C，以及 n 个大小不一的圆盘，每个圆盘都标有不同...
python实现汉诺塔方法汇总
09-21
在Python中，有多种方式可以实现汉诺塔问题的解决方案，主要利用了递归的思想。递归是一种函数或程序调用自身的技术，用于解决复杂问题。以下分别介绍三种常见的Python实现方法： 1. 方法一： 这种方法通过定义`...
设计递归函数模拟汉诺塔游戏
m0_63492087的博客
12-25 2747
题目描述： Description： 下面程序的功能是通过递归函数模拟汉诺塔游戏。请将程序补充完整。 #include<stdio.h> void move(int,char,char,char); int main() { int n; scanf("%d",&n); printf("the step to moving %2d diskes:\n",n); move(n,'a','b','c'); return 0; } //你提交的代...
利用Python的内嵌函数和递归研究汉诺塔问题
梅雨心情的博客
03-27 756
最近因为需要准备写爬虫等，所以开始学习Python。就汉诺塔问题来讲，简单的实现办法就是递归，没有什么可说的，懂递归的人随便用Java或C++都可以写出汉诺塔。但是现在我想知道给定层数下的汉诺塔完成后的最少步数是多少，大概值得菜鸟们稍微思考一会了，比如我。         在正常的迭代函数中，定义一个计数值，每次循环便加一，最后将计数值打印出来即可。但这里使用了递归，就有了一个小问题。如果在递归
用c语言实现汉诺塔问题的递归函数编程
weixin_42224577的博客
10-14 925
一.汉诺塔问题 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着 6464 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘，如图所示： 现在请试着编写一个程序，对于一个有 nn 个盘子的汉诺塔，列举将这 nn 个盘子从柱子 A 移动到柱子 C 需要的所有移动步骤，每个步骤占一行。例如，将一个盘子从 A 移动到 C，即表示为
Python打印汉诺塔移动的步骤
杨鑫newlife的专栏
04-08 1387
Python打印汉诺塔移动的步骤
用python实现汉诺塔游戏
howtobecool的博客
03-26 2716
一.汉诺塔 汉诺塔问题是一个经典的递归问题，对于这个问题，我们可以把它简单的去看成是如何用n-1去表示n。 在A,B,C三个柱子上，我们先假设A柱上只有两个盘子，那么很简单，只需要把最上面的那个盘子移到B柱上，再把A柱上最下面的盘子移到C柱上，最后把B柱的盘子移到C柱就可以了。 假设我们有n个盘子，那么可以把最下面的盘子看成是第n个盘子，而我们要做的是把上面n-1个盘子移到B柱上，再把第n个盘子移...
python递归函数解决汉诺塔问题
一青里的博客
07-17 976
设移动盘子数为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实现
weepon的博客
09-06 6222
什么是汉诺塔？ 汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。转化为数学问题 如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，
基于Python的汉诺塔递归源代码
qq_37116150的博客
05-30 1004
这段源代码实现了汉诺塔游戏中盘子每次移动的步骤，最后移动次数，没有计算 def hanoi(n,x,y,z): if n==1: print(x,'-->',z) else: hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上 print(x,'-->',z) #将最底下的最后一个盘子从x移动到z上 ...
python实现汉诺塔移动过程（递归）
JonSnow
03-03 1265
在学习递归函数的时候，汉诺塔是一个很好的例子 传说大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。在最后一片圆盘移动完后，世界也就毁灭了。 用python实现的思路： 移动过程： 假设有...
用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、付费专栏及课程。

余额充值