汉诺塔问题「递归」

最新推荐文章于 2025-09-24 21:44:51 发布

原创最新推荐文章于 2025-09-24 21:44:51 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

35 篇文章

订阅专栏

博客提及递归分析及结果，但未给出具体内容。递归分析在信息技术领域常用于算法设计等方面，结果可能对相关研究有重要意义。

# _*_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

递归分析：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

TynMhxx

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

【C语言】递归详解汉诺塔问题

StackFrame

07-26

2万+

递归 + 图解详细讲解汉诺塔移动次数和打印的过程

[Python3]编写简单的登陆认证程序

Life Co.,Ltd.

07-10

3280

需求： 1.让用户输入用户名密码 2.认证成功后显示欢迎信息 3.输错三次后退出程序升级需求： 1.可以支持多用户登录（通过列表存多个账户信息） 2.用户3次认证失败后，退出程序，再次启动程序尝试登录时，还是锁定状态，需把用户锁定的状态存到文件里。以下是我写的答案，感觉有些麻烦，不过功能都实现了。仅供参考^^运行程序需要在根目录创建locked.txt来存储锁...

参与评论您还未登录，请先登录后发表或查看评论

利用函数递归调用实现汉诺塔

08-09

3155

/* *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

764

实现代码：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-

【算法】递归(recursion)+经典例题个人分析

我在等那么一天的博客

12-04

2万+

定义（个人理解） 1.自己调用比自己小一个规模的自己。 2.有结束条件。 3.对问题的细化。 ps: 大家可以通过这个效应感性的感受一下递归。德罗斯特效应： **************************************************************************************

用递归法：设计算法求解汉诺塔问题，并编程实现。（1） Hanoi（汉诺）塔问题分析这是一个古典的数学问题，是一个用递归方法解题的典型例子。问题是这样的：古代有一个梵塔，塔内有3个座 A,B,C

最新发布

2501_90618844的博客

09-24

1289

汉诺塔的递归实现，本质是抓住了 “问题的重复性”：无论 n 多大，都能拆解为 “移动 n-1 个圆盘→移动第 n 个圆盘→移动 n-1 个圆盘”；终止条件是 “n=1 时直接移动”，避免无限递归；函数参数的 “角色定义”（start/temp/end）是关键，让代码能灵活适配不同步骤的需求。

汉诺塔问题递归算法

09-09

汉诺塔问题的递归算法，附详细代码以及运行结果，有详细的算法描述。

汉诺塔问题递归详解

遇事不决，问春风

06-14

5342

哈诺塔问题是递归问题的一个入门问题。看了一晚上的视频，总算有点眉头啦，我根据自己的理解来梳理一下。既然是递归问题，那么可以进行归一，无论有多少个，都可以转化成一个。假设此时有三个tower a，tower b，tower c，要把tower a上的所有圆环移动到tower c，归一中，假设圆环有1个，则步骤是 cout << a << "移动到" << c << endl; 一个应该是作为我们递归出的出口，按照一般规律，最好再构造一个两个圆环的Hano

C++基于递归算法解决汉诺塔问题与树的遍历功能示例

12-25

本文实例讲述了C++基于递归算法解决汉诺...理论上，递归问题都可以由多层循环来实现。递归的每次调用都会消耗一定的栈空间，效率要稍低于循环实现，但递归使函数更加简洁，极大地增加了程序的可读性。这里介绍汉诺塔和

汉诺塔非递归C语言实现.c

03-20

适应于大学生学习算法

栈和递归3--递归

weixin_43203735的博客

09-08

331

递归算法思想递归（Recurrence）是计算机、数学、运筹等领域经常使用的最强大的解决问题的方法之一。他用一种简单的方式来解决那些用其他方法解起来可能很复杂的问题。递归的基本思想是把一个问题划分为一个或多个规模更小的子问题。，然后用相同的方法解规模更小的子问题。注意，这里的子问题应该与原问题保持相同类型。递归算法的设计： 1、找到问题的初始条件(递归入口)，即当问题规模n小到某一个值时，该问题变得简单，能够直接求解。 2、设计一个策略，将一个问题划分为一个或多个一步步接近递

我对汉诺塔的理解

唯有努力无限，才可突破极限

06-20

2053

用递归函数实现汉诺塔游戏

10-10

740

/*---------------------------- 问题拆解：如果n > 1 1、把n-1个盘子移动从A柱，移动到B柱 2、把n号盘，从A柱移动到C柱 3、把n-1个盘子从B柱移动到C柱如果n = 1时: 把盘子直接移动到C柱 */----------...

[Python3]抽象类

Life Co.,Ltd.

08-15

2379

归一化，就是只要是基于同一个接口实现的类，那么所有的这些类产生的对象在使用时，从用法上来说都一样。归一化的好处在于： 1.归一化让使用者无需关心对象的类是什么，只需要的知道这些对象都具备某些功能就可以了，这极大地降低了使用者的使用难度。 2.归一化使得高层的外部使用者可以不加区分的处理所有接口兼容的对象集合 1.就好象linux的泛文件概念一样，所有东西都可以当文件处理，不必关心它是...

[Python函数][数学函数]abs(),divmod(),sum(),round()

Life Co.,Ltd.

08-30

2136

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

1696

练习之我的答案，有不对的地方欢迎指正 1.编码问题请说明python2 与python3中的默认编码是什么？ py2 是ASCII py3 是 utf-8 为什么会出现中文乱码？你能列举出现乱码的情况有哪几种？编码设置出问题了。 Python解释器的默认编码 Python源文件文件编码 Terminal使用的编码操作系统的语言设置如何进行编码转换？先decode解码到Unic...

[Python3]在子类中调用父类的方法

Life Co.,Ltd.

08-14

1630

在子类派生出的新方法中，往往需要重用父类的方法，有两种方式实现。方式一：指名道姓，即父类名.父类方法() 方式二：super() class Vehicle: # 定义交通工具类 Country = 'China' def __init__(self, name, speed, load, power): self.name = name ...

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()`函数内部定义了一个条件分支结构来区分单件物品传输还是多级嵌套式的复杂情形处理机制。