汉诺塔【python】

最新推荐文章于 2024-09-05 12:08:01 发布

Lesroad

最新推荐文章于 2024-09-05 12:08:01 发布

阅读量354

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/c_circle/article/details/78511833

python 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种非递归方法实现汉诺塔问题，通过全局变量追踪移动步骤，并详细展示了具体的Python代码实现。

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

非递归方法2^n-1

主要是递归。废话不说直接亮码注意下全局变量的使用就好了

def han(n,x,y,z):
    if(n==1):
        global c
        c+=1
        print(x,'---->',z)
    else:
        han(n-1,x,z,y)
        han(1,x,y,z)
        han(n-1,y,x,z)

while(1):
    n=int(input())
    c=0
    han(n,'a','b','c')
    print(c)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Lesroad

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

汉诺塔问题的Python实现

DevAstro的博客

09-06

544

汉诺塔（Tower of Hanoi）是一个经典的递归问题，它涉及将一堆盘子从一个柱子移动到另一个柱子的操作。在该问题中，有三个柱子，分别称为源柱子（source），辅助柱子（auxiliary），目标柱子（destination）。该解决方案利用递归的思想，将问题划分为更小的子问题，并通过移动盘子的方式逐步解决。这些输出展示了移动盘子的步骤，每一步都指定了要移动的盘子和源柱子及目标柱子的标识符。函数来解决汉诺塔问题，将盘子数量、源柱子、辅助柱子和目标柱子作为参数传递给函数。它接受四个参数：盘子的数量。

python实现汉诺塔

04-27

python实现汉诺塔（采用递归的方式），小白极易上手，一看即懂！

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

【Python】实现汉诺塔

Learning by doing

02-23

564

题目：有A,B,C三根针，将A针上N个从小到大叠放的盘子移动到C针，一次只能移动一个，小盘子必须在大盘子上面。求最少移动方案。思路：试想这个过程中，必然会经历那么一个步骤，即有一大坨N-1个盘子在B针这个中转站，而我们正将最大那个盘子（即第N个盘子）从A针移动至C针。 N-1个盘子被移动了两次才能到C，那么推而广之就是 F(n) = 2 * F(n-1) +1

Python实现汉诺塔

qq_49873907的博客

03-28

4300

分清楚形参和实参，变来变去的是实参，也就是我们刚开始传入的'A' , 'B' , 'C'三个值，他们通过形式参数 'x' , 'y' ,'z' 来进行传递。此时的n=2，不等于1所以程序会进行第二次调用，继续执行else下面的代码块也是第一行代码Hanoi(n-1,x,z,y)第一次调用的代码 Hanoi(n-1,x,z,y)执行完毕，会接着执行第一次调用的print(x,'-->',z)递归的含义是等到最底层的代码执行完毕，一层一层的往上面返回，要明白代码的具体执行过程。的预期寿命据说也就是数百亿年。

Python实现汉诺塔演示程序

cnds123的专栏

03-09

2055

Python实现汉诺塔演示程序

什么是汉诺塔python以及学习汉诺塔python的意义

05-16

### 汉诺塔Python详解及其学习意义 #### 汉诺塔问题概述 汉诺塔（Hanoi Tower）是一个著名的数学谜题，最初由法国数学家爱德华·卢卡斯于1883年发明。这个谜题不仅具有很高的趣味性，而且在计算机科学领域也有着...

汉诺塔PYTHON

09-14

python 递归 汉诺塔算法python实现python 递归 汉诺塔算法python实现

汉诺塔python.docx

05-16

#### 四、解析汉诺塔Python代码 1. **函数定义**：`def hanoi(n, source, target, auxiliary):` 定义了名为`hanoi`的函数，接受四个参数：`n`表示圆盘数量，`source`表示起始柱子，`target`表示目标柱子，`...

汉诺塔游戏 Python源代码

02-27

汉诺塔是传统的智力游戏，与华容道、魔方等类似。这是汉诺塔游戏的Python源代码，使用了基本的递归方式实现汉诺塔求解问题。欢迎大家下载。

基于python的汉诺塔

qq_32070219的博客

09-04

285

很熟悉的汉诺塔，利用递归思想，用python来写，非常简单，代码如下#定义汉诺塔递归函数 def Hano(n,a,b,c): #n等于1的时候，只需移动a到c if n == 1: print(a,'-->','c') return #塔的高度大于等于2时，先把n-1座塔从a借助c移动到b Hano(n-1,a,c,b) #再

Python-简单汉诺塔

06-01

汉诺塔Python代码，及PPT演示说明文档，汉诺塔实现代码

Python制作的汉诺塔演示小脚本

04-16

这是一个用Python制作的汉诺塔演示小脚本，适合想入门Python的朋友！

python 递归实现汉诺塔

大巧不工的博客

01-22

519

def move(n,a,b,c): if n == 1: print(a,'-->',c) else: move(n-1,a,c,b) move(1,a,b,c) move(n-1,b,a,c) @params: n,a上的盘子个数；a,b,c分别为三根柱子当只有一个盘子时，直接从a-->c;当盘子书不为1时，先将a上边n-1个从a移动到b ,move(n-1,a,c

Python程序员必备的汉诺塔游戏实现教程

qq_42001901的博客

04-24

1143

汉诺塔由三个柱子和若干个大小不同的圆盘组成，开始时所有圆盘按照大小依次从大到小依次叠放在左边柱子上，要求将这些圆盘全部移动到右边柱子上，中间过程可以使用中间柱子，但是每次只能移动一个圆盘，而且大的圆盘不能放在小的圆盘上面。在计算机科学中，汉诺塔问题是经典的递归算法示例，可以用来讲解递归的原理和应用。B. 汉诺塔历史 汉诺塔的起源已经无法考证，但是据说它起源于印度的若干个世纪前，一群僧侣在一个寺庙中使用这个问题来考察一个年轻的新手，后来这个问题传到了欧洲。可以查看哔哩哔哩up 从0开始数的视频讲解。

汉诺塔用python实现的几种写法

最新发布

qinggege321的博客

09-05

3043

其实都算是同一种，茴香豆？

汉诺塔问题Python代码---学习记录

i129percent的博客

09-05

5620

作者在算法学习过程中，遇到了一些经典和令人难以理解的问题，坚持希望先依靠自己去解决问题的原则，自己收获很多兴奋的成果，即使很多早已在网上被研究过很多很多遍。因此想找个地方记录自己的学习过程。本篇则是利用递归函数解决的汉诺塔问题。

用python实现汉诺塔

qq_41828921的博客

03-14

265

#递归函数是在函数内部调用自己函数本身，叫做递归函数。 def hannuota(n): if n==1: return 1 elif n==2: return 3 else: return (2*hannuota(n-1)+1) print(hannuota(7))...

汉诺塔 python

11-15

汉诺塔问题是一个经典的递归问题，可以使用Python编写递归函数来解决。下面是一个汉诺塔问题的Python实现： ```python def hanoi(n, A, B, C): if n == 1: print("Move disk 1 from", A, "to", C) return hanoi(n-1, A, C, B) print("Move disk", n, "from", A, "to", C) hanoi(n-1, B, A, C) # 测试 n = 3 hanoi(n, 'A', 'B', 'C') ``` 上述代码中，`hanoi`函数接受四个参数：`n`表示圆盘的数量，`A`、`B`、`C`表示三个柱子的名称。函数首先判断如果只有一个圆盘，则直接将其从A柱移动到C柱；否则，将n-1个圆盘从A柱移动到B柱，再将第n个圆盘从A柱移动到C柱，最后将n-1个圆盘从B柱移动到C柱。通过递归调用`hanoi`函数，可以解决任意数量圆盘的汉诺塔问题。