用Python实现汉诺塔递归解法

最新推荐文章于 2024-08-29 17:07:54 发布

isnil

最新推荐文章于 2024-08-29 17:07:54 发布

阅读量580

点赞数 2

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/isnil/article/details/104966950

版权

本文通过Python展示了汉诺塔问题的递归解决方案，仅用5行代码实现。理解递归的关键在于将3个盘子分成两部分，然后通过将盘子视为整体并移动到目标位置来解决问题。当有n个盘子时，需要移动2的n次方减1步。代码来源于《C++编程–数据结构与程序设计方法》，并提供了其他书籍中关于递归思想的推荐。

摘要由CSDN通过智能技术生成

看谭老师著名的C语言教材一直没有搞懂汉诺塔的递归原理，
偶尔看到一本c++教材上讲解的比较详细，就用python写了一个解法，总共5行代码，还是挺简单的。写的时间比较久远了，等我找到那本书，再把书中的解析附上。

# 参数的含义为（盘子总数，起始杆，中间杆，目标杆）
def moveDisk(count, needle1, needle2, needle3):
	if count > 0:
		# 将除最底盘以外的盘子从1杆移到2杆
		moveDisk(count-1

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

isnil

关注关注

2
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

图解汉诺塔，用Python实现经典递归

Mars的博客

11-06

2万+

感谢漂流的云的图解汉诺塔问题（递归求解）（1）先从最简单的模型开始，假如A柱有2个盘，我们的任务是把这两个盘按照规则（小叠在大上）移到C柱。操作步骤如下所示：（2）现在把原始时A柱盘子数增加到100，那步骤不言而喻变得很复杂，但是我们可以通过一种方法把复杂的问题简单化：可能此时你会觉得什么！怎么可以直接把这一大块就这样移过来！我们可以把那一大块红色再次看为2与一大块，让2成为最大的蓝色，...

汉诺塔Hanoi的python非递归实现

hc0112的博客

08-22

1817

请先点击阅读文字部分个人认为该文章比较详细地总结出了汉诺塔的移动规律。（详见链接文字部分）总体思路：确定要移动的盘子的序号，如1号，2号，…，k号确定该盘子移动的方向。根据文章所述，确定方式如下： N 为盘子总数，k为盘子的序号数。若 N+k 是偶数，则盘子移动方向为从右向左；若 N+k为奇数，则则盘子移动方向为从左向右。例如，N=5，k=1，则 N+k=6 为偶数。那么1号盘的...

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

汉诺塔-python递归

0928

03-13

2315

汉诺塔-python递归

汉诺塔递归解决思路图解分析，python代码实现

最新发布

weixin_53456019的博客

08-29

1303

以4层汉诺塔，找出递归规律，进行代码实现

Python实现汉诺塔问题的递归算法

halo的博客

07-16

4018

它包含三个柱子（通常称为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汉诺塔_汉诺塔递归算法/搬金盘的婆罗门 - Python实现

weixin_39637285的博客

12-07

339

汉诺塔递归算法/搬金盘的婆罗门 - Python实现版权声明本文节选自作者本人的图书《Python编程基础及应用》，高等教育出版社。本文可以在互联网上自由转载，但必须：注明出处(作者：海洋饼干叔叔)并包含指向本页面的链接。本文不可以以纸质出版为目的进行改编、摘抄。本书同名免费MOOC《Python编程基础及应用》在哔哩哔哩（B站）热播，作者带着你学。17.1 汉诺塔问题法国数学家爱德华·卢卡斯曾转...

python递归汉诺塔详解_详解汉诺塔Python递归程序

weixin_39926042的博客

11-21

372

学习递归时，很多小伙伴对汉诺塔的递归算法非常疑惑，不清楚那么复杂的移动过程，为何用四五行代码就给解决了。汉诺塔问题：有三根柱子A,B,C。A柱上有若干碟子，每次移动一块碟子,小的只能叠在大的上面，把所有碟子从A柱全部移到C柱上。我从非常直观的角度，配合示意图来逐步分解，解释一下汉诺塔的python递归程序到底是怎么运行的。先说几个理解上的关键点【非常关键】：（1）递归，说白了就是不考虑具体的实现细...

python递归实现汉诺塔

yky__xukai的博客

09-15

2915

汉诺塔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递归的算法解决汉诺塔问题

02-04

3342

关于递归的四条基准法则基准情形: 必须由某些基准情形,它无需递归就能解出不断推进: 对于那些需要递归的情形,每一次递归调用都必须要使求解的状况朝接近基准情形的方向推进设计法则: 假设所有的递归调用都能运行合成效益法则: 在求解同一问题的同一实例时, 切勿在不同的递归调用中做重复的工作 _________________摘自《数据结构与算法分析（机械工业出版社Mark Allen ...

汉诺塔_汉诺塔_

10-03

Python递归实现汉诺塔的关键在于理解如何将大问题分解为小的相同子问题。在`汉诺塔.py`文件中，可能包含以下代码： ```python def hanoi(n, A, B, C): if n > 0: hanoi(n - 1, A, C, B) print(f"Move disk {n}...

【分治算法】【Python实现】Hanoi塔问题非递归与递归解法

丷从心·的博客

04-22

2107

【分治算法】【Python实现】Hanoi塔问题非递归与递归解法

使用python实现递归版汉诺塔示例(汉诺塔递归算法)

12-24

利用python实现的汉诺塔。带有图形演示复制代码代码如下:from time import sleep def disp_sym(num, sym): print(sym*num, end=”) #recusiondef hanoi(a, b, c, n, tray_num): if n == 1: move_tray(a, c) disp(tray_num) sleep(0.7) else: hanoi(a, c, b, n-1, tray_num) move_tray(a, c) disp(tray_num) sleep(0.7) hanoi(b, a

汉诺塔——python递归

New_Teen的博客

03-18

1万+

一、什么是汉诺塔？ 汉诺塔问题是法国数学家编写的一个印度古老传说，简单来说就是：寺院里有三根柱子，第一根摞着64个盘子，从上到下盘子越来越大。方丈要求小和尚把64个盘子全部移动到第三根柱子上，在移动的时候，始终只能是小盘子压着大盘子，且每次只能移动一个。假如移动一个盘子要一秒钟，按照数学规律，要花5849亿年之久，比地球的寿命都长n倍。二、提出问题假设现在有三根柱子（A,B,C）,A柱上有N个盘子，要求按照汉诺塔原则将A柱上的盘子借助B柱，全部移动到C柱上，请设计程序模拟移动过程，...

python汉诺塔递归编程_Python函数递归之汉诺塔

weixin_35884854的博客

01-13

378

汉诺塔：汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔的移动问题，汉诺塔的三个圆柱分别标注为A、B、C，圆盘开始是在A圆柱上面并上从下往上按照大小顺序摞着...

python实现汉诺塔递归经典算法_Python递归实现汉诺塔算法示例

weixin_35082950的博客

02-20

437

导读热词本文实例讲述了Python递归实现汉诺塔算法。分享给大家供大家参考，具体如下：最近面试题，面试官让我5分钟实现汉诺塔算法(已然忘记汉诺塔是啥)。痛定思痛，回来查了一下汉诺塔的题目和算法。题干与实现如下：A基座有64个盘子，大在下小在上，每次移动一个盘子，每次都需要大在下小在上，全部移动到B基座，C基座为辅助基座。# -*- coding:utf-8 -*-# 汉诺塔回溯递归实现# 假设参数...

汉诺塔Python递归

热门推荐

王志平的博客分享专栏

09-01

1万+

汉诺塔 问题是源于印度一个古老传说。在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石柱子。印度教的主神梵天在创造世界的时候，在其中一根柱子从下到上穿好了由大到小的64片金圆盘，不论白天黑夜，总有一个僧侣在移动这些金盘。规则：将一根柱子上的所有圆盘都移动到另一个柱子上，并且还是按照顺序堆放，底部最大，顶部最小，且每次只能移动一个，大圆盘不能压在小圆盘上面！ ...

汉诺塔问题（Hanoi Tower）递归算法解析（Python实现）

weixin_34223655的博客

04-16

1135

汉诺塔问题 1.问题来源：汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从上往下从小到大顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘，只能移动在最顶端的圆盘。 2.问题分析： 汉诺塔问题的以下几个限制条件： 1.在小圆盘上不能放大...

python实现汉诺塔递归问题

m0_59485429的博客

03-24

1246

汉诺塔（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学习 --汉诺塔递归算法

WH的博客

03-21

658

前言：使用递归函数需要注意防止栈溢出。在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出。 汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵...