汉诺塔问题「递归」

递归分析结果
最新推荐文章于 2023-09-20 21:27:39 发布
最新推荐文章于 2023-09-20 21:27:39 发布
阅读量222 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/TynMhxx/article/details/90416641
博客提及递归分析及结果，但未给出具体内容。递归分析在信息技术领域常用于算法设计等方面，结果可能对相关研究有重要意义。

 

# _*_coding:utf-8_*_
# create by TynMh 2019-05-21 21:55


def hanoi(n, a, b, c):
    if n > 0:
        hanoi(n-1, a, c, b)
        print('Moving %s to %s   %s' % (a, c, n))
        hanoi(n-1, b, a, c)


hanoi(3, 'A', 'B', 'C')

结果：

Moving A to C   1
Moving A to B   2
Moving C to B   1
Moving A to C   3
Moving B to A   1
Moving B to C   2
Moving A to C   1

递归分析：

【C语言】递归详解汉诺塔问题
StackFrame
07-26 2万+
递归 + 图解详细讲解汉诺塔移动次数和打印的过程
汉诺塔问题 递归 C++
qq_41697164的博客
03-11 763
** 汉诺塔问题 ** 古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上（如图）。有一个和尚想把这64个盘子从A座移动到C座，但每次只能允许移动一个盘子，并且在移动的过程中，三个座上的盘子始终保持大盘在下，小盘在上。在移动的过程中可以利用B座，要求输出移动的步骤。（题目来自 MOOC 程序设计与算法（二） ） 此问题可以分解为，先把n-1个盘子从A移动...
利用函数递归调用实现汉诺塔
08-09 3144
/* *wuxiuwen *利用函数递归调用实现汉诺塔 */ #include int count; //打印的行数，同时可以看进行了多少次的操作 int hanio(int i,char from,char tmp,char to);  //汉诺塔的函数，利用函数递归调用 int move(char,char);    //操作 int input(void);
【Python笔记】递归函数实现汉诺塔移动
Show me the code
09-20 760
实现代码：def move(n, a, b, c): if n == 1: print('#', a, '--->', c) else: move(n-1, a, c, b) #以C为跳板把n-1个盘子从A移到B print('#', a, '--->', c) move(n-1, b, a, c) #以B为跳板把n-
栈和递归3--递归
weixin_43203735的博客
09-08 311
递归 算法思想 ​ 递归（Recurrence）是计算机、数学、运筹等领域经常使用的最强大的解决问题的方法之一。他用一种简单的方式来解决那些用其他方法解起来可能很复杂的问题。 ​ 递归的基本思想是把一个问题划分为一个或多个规模更小的子问题。，然后用相同的方法解规模更小的子问题。注意，这里的子问题应该与原问题保持相同类型。 递归算法的设计： 1、找到问题的初始条件(递归入口)，即当问题规模n小到某一个值时，该问题变得简单，能够直接求解。 2、设计一个策略，将一个问题划分为一个或多个一步步接近递
用递归函数实现汉诺塔游戏
10-10 733
/*---------------------------- 问题拆解： 如果n > 1 1、把n-1个盘子移动从A柱，移动到B柱 2、把n号盘，从A柱移动到C柱 3、把n-1个盘子从B柱移动到C柱 如果n = 1时: 把盘子直接移动到C柱 */----------...
【算法】递归(recursion)+经典例题个人分析
我在等那么一天的博客
12-04 2万+
定义（个人理解） 1.自己调用比自己小一个规模的自己。 2.有结束条件。 3.对问题的细化。 ps: 大家可以通过这个效应感性的感受一下递归。 德罗斯特效应： **************************************************************************************
C++汉诺塔问题递归解法
Ml_122的博客
09-20 1197
汉诺塔问题的C++算法，包括具体步骤和具体步数
汉诺塔问题递归算法
09-09
汉诺塔问题的递归算法，附详细代码以及运行结果，有详细的算法描述。
C++基于递归算法解决汉诺塔问题与树的遍历功能示例
12-25
本文实例讲述了C++基于递归算法解决汉诺...理论上，递归问题都可以由多层循环来实现。递归的每次调用都会消耗一定的栈空间，效率要稍低于循环实现，但递归使函数更加简洁，极大地增加了程序的可读性。这里介绍汉诺塔和
汉诺塔非递归C语言实现.c
03-20
适应于大学生学习算法
用递归法：设计算法求解汉诺塔问题，并编程实现。 （1） Hanoi（汉诺）塔问题分析 这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座 A,B,C
热门推荐
syklar&miracle
11-11 2万+
用 递归法：设计算法求解汉诺塔问题，并编程实现。 （1） Hanoi（汉诺）塔问题分析 这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座 A,B,C。开始时A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但规定每次只允许移动一个盘子，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动过
#汉诺塔Hanoi问题
m0_37976836的博客
09-02 309
①首先要能在脑中想明白n=3时的移动情况： hanoi(3,"A","B","C"): A→C； A→B; C→B； A→C; B→A; B→C; A→C. 共7次 ②n=4个的时候是： "3个圆盘重新摞在一起的次数"+1次+"3个圆盘重新摞在一起需要的次数" =2x"3个圆盘重新摞在一起的次数"+1次 =15次。 ③n=n的时候： 次数f(n)=2f(n-1)+1...
我对汉诺塔的理解
唯有努力无限，才可突破极限
06-20 2035
最近在复习C++相关的算法，而这之中就有汉诺塔，网上也看了很多信息，代码很简单，但是感觉原理没有讲透。我就想着我来分享我对汉诺塔的看法。 一、汉诺塔问题      汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
汉诺塔递归算法理解及实现
leo115的专栏
09-18 2万+
汉诺塔问题描述： A、B、C 三个桌子，其中A桌子上放了几个大小不同的盘子，盘子的排列顺序为： 从上到下，依次从小到大递增；现要求把这些盘子从 A 桌子上移动到 C 桌子上，盘子移动时有一点要求：每次移动必须保证三张桌子上大盘子在下、小盘子在上；打印移动次序。 如 A 上一张 盘子时，移动顺序： A -> C 代码实现： #include using namespace std;
[Python3]编写简单的登陆认证程序
Life Co.,Ltd.
07-10 3259
需求：    1.让用户输入用户名密码    2.认证成功后显示欢迎信息    3.输错三次后退出程序    升级需求：    1.可以支持多用户登录（通过列表存多个账户信息）    2.用户3次认证失败后，退出程序，再次启动程序尝试登录时，还是锁定状态，需把用户锁定的状态存到文件里。以下是我写的答案，感觉有些麻烦，不过功能都实现了。仅供参考^^运行程序需要在根目录创建locked.txt来存储锁...
[Python3]抽象类
Life Co.,Ltd.
08-15 2356
归一化，就是只要是基于同一个接口实现的类，那么所有的这些类产生的对象在使用时，从用法上来说都一样。 归一化的好处在于： 1.归一化让使用者无需关心对象的类是什么，只需要的知道这些对象都具备某些功能就可以了，这极大地降低了使用者的使用难度。 2.归一化使得高层的外部使用者可以不加区分的处理所有接口兼容的对象集合     1.就好象linux的泛文件概念一样，所有东西都可以当文件处理，不必关心它是...
[Python函数][数学函数]abs(),divmod(),sum(),round()
Life Co.,Ltd.
08-30 2065
1.abs()函数--获取绝对值 功能：返回数字的绝对值。 语法：abs(x) x是数值表达式 示例一 tupleAbs = [111, -222] for num in tupleAbs: print(abs(num)) # 结果： 111 222 示例二 def calcAbs(x, y): return abs(x * y) print(calcAbs(10...
[Python3]函数的一些练习
Life Co.,Ltd.
08-08 1680
练习之我的答案，有不对的地方欢迎指正 1.编码问题 请说明python2 与python3中的默认编码是什么？ py2 是ASCII   py3 是 utf-8 为什么会出现中文乱码？你能列举出现乱码的情况有哪几种？ 编码设置出问题了。 Python解释器的默认编码 Python源文件文件编码 Terminal使用的编码 操作系统的语言设置 如何进行编码转换？ 先decode解码到Unic...
pta汉诺塔问题递归
最新发布
12-28
### PTA 汉诺塔问题递归解题思路 对于经典的汉诺塔问题，当给定三个柱子（源柱`a`、辅助柱`b`和目标柱`c`）以及位于源柱上的若干不同大小的圆盘时，目的是将这些圆盘全部按照相同顺序移至目标柱上。此过程中需遵循两条原则：每次仅能移动最上方的一个圆盘；任何时候都不能将较大的圆盘置于较小者之上。 #### 递归算法的核心逻辑在于： - 对于只有一个圆盘的情况，直接将其由源柱移动到目标柱即可完成任务。 - 若存在多个圆盘，则先利用递归方法把除了最大那个以外的所有其他圆盘借助目标柱作为中介转移到辅助柱上去； - 接着单独转移最大的圆盘到达目的地； - 最后再一次采用递归手段把之前暂存于辅助柱的小型圆盘们搬回原位即目标柱处[^2]。 下面是基于上述原理编写的C语言版本的汉诺塔递归解决方案: ```c #include <stdio.h> void move(char from_peg, char to_peg){ printf("Move disk from %c to %c\n",from_peg,to_peg); } // n表示要移动的磁盘数量,a,b,c分别是起始杆,过渡杆,目的杆. void hanoi(int n,char a,char b,char c){ if(n==1){ // 只有一个磁盘的情况下直接从a移动到c move(a,c); }else{ hanoi(n-1,a,c,b); // 把n-1个磁盘从a通过c移动到b move(a,c); // 单独移动第n个磁盘从a到c hanoi(n-1,b,a,c); // 再次调用函数把剩余的n-1个磁盘从b通过a移动到c } } int main(){ int num; scanf("%d",&num); hanoi(num,'A','B','C'); return 0; } ``` 这段代码实现了标准版三柱汉诺塔游戏的模拟过程，并打印出了每一步骤的具体动作描述。其中核心部分是`hanoi()`函数内部定义了一个条件分支结构来区分单件物品传输还是多级嵌套式的复杂情形处理机制。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值