基础算法【The Tower of Hanoi汉诺塔游戏】

最新推荐文章于 2021-04-23 11:13:14 发布
最新推荐文章于 2021-04-23 11:13:14 发布
阅读量586 收藏
点赞数
分类专栏： Rookies 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/EuniBoom/article/details/53428264
版权

结合塞大象进冰箱分三步走：

  1. 【打开冰箱门】搬走第1~（n-1）层
  2. 【塞大象进去】将第n层搬到 z 上

  3. 【关门！】将第1~（n-1）层搬到第n层上面，结束。
    这里写图片描述
    这里写图片描述
    这里写图片描述

    搬第N层，就需要把前N-1层搬两次，另外再把第N层搬一次；搬第N-1层，又需要把前N-2层搬两次，然后再把N-1层搬一次，依此类推。
    由数学归纳法（Mathematical Induction, MI）可知，一共需要搬2^N-1次。

但有一个比2^N-1更有效的方法：递归。让我们看一下3blue1brown的视频(与二进制联系起来)

Idea from Keith Schwarz， a senior lecturer in Stanford’s CS department斯坦

最低0.47元/天 解锁文章
dear_beer_bear
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法设计与分析递归概念之汉诺塔(Tower of Hanoi)问题
qq_42898112的博客
10-09 353
汉诺塔(Tower of Hanoi)问题 移动规则： 1.每次只能移动一个圆盘； 2.圆盘可以插在A、 B和C中的任何一个塔座上； 3.任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。 4.把A上的圆盘移动到C上。 void move(char from ,char to) { cout<<“Move “<<from<<“to”<&lt...
关于Hanoi算法
程序员们必读的博客，涵盖IT技术、编程经验等领域。
07-17 594
java经典算法——河内算法（Hanoi） 有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，设移动次数为H(n）。 原理： 　　当n=1时，H(1)=1,即A—>C； 　　当n=2时，H(2)=3,即A—>B,A—>C,...
汉诺塔（Tower of Hanoi）问题，是通过递归与非递归的方法来对盘子进行移动。在方法选用时一般选用递归的方法，因为汉诺塔问题蕴含递归关系且结构比较复杂时，采用递归算法往往比较自然、简单、易于理解。汉诺塔问题计算量很大，当盘子数为n时，需要移动2n -1次，所以，当盘字数很多，即使一台功能很强大的计算机来解决它，也许几百万甚至亿年。
01-03
在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的６４片金片，这就是所谓的汉诺塔（如下图）。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一概针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于尽。故汉诺塔问题又被称为“世界末日问题。”
HanoiTower汉诺塔问题（递归C++）
小伏同学的博客
04-23 118
问题：解决将n个盘子从A移动到B，借助辅助盘C，需要多少次？描述每一步过程 代码如下： #include<iostream> #include<cstdio> using namespace std; int num;//移动的总次数； void Hanoi(int n,char a,char b,char c)//从a移动到b，c为辅助 { if(n==1) { num++; printf("将%d盘从%c移动到%c\n",n,a,b
Hanoi算法
wisteriamhy的专栏
04-16 790
经典算法忘得太快。。。。重温一遍 第1步---------第1个盘子从A上移到B上 #### 第2步---------第2个盘子从A上移到C上 第3步---------第1个盘子从B上移到C上 **** #### 第4步---------第3个盘子从A上移到B上 第5步---------第1个盘子从C上移到A上 #### 第6步---------第2个盘子从C上移到B上
hannuota.rar_tower of hanoi
09-23
总之，"hannuota.rar_tower of hanoi"项目是一个用VC++实现的汉诺塔游戏，它结合了递归算法和MFC图形界面编程。开发者通过这个项目不仅可以学习到如何解决经典递归问题，还能掌握图形用户界面的设计和实现。对于初学...
flash小游戏汉诺塔-Flash文档类资源
07-01
汉诺塔（Hanoi Tower）是一款经典的逻辑游戏，源自19世纪由法国数学家艾德蒙·洛卡特（Edouard Lucas）提出的数学问题。它通常由三根圆柱和一堆不同大小的圆盘组成，玩家的目标是将所有圆盘从一根柱子移动到另一根...
hanuo.rar_Hanoi_汉诺塔
09-19
汉诺塔（Hanoi Tower）问题是一个经典的计算机科学问题，源于19世纪由法国数学家爱德华·卢卡斯提出的。这个问题涉及到三个柱子和一堆大小不一的圆盘，目标是将所有圆盘从一个柱子移动到另一个柱子，但每次只能移动...
Hanoi-Tower.rar_著名的汉诺塔
09-19
汉诺塔（Hanoi Tower）是一个经典的递归问题，源于19世纪法国数学家爱德华·卢卡斯提出的一个智力游戏。这个问题涉及到三个柱子和一堆大小不一的圆盘，目标是将所有圆盘从一个柱子移动到另一个柱子，每次只能移动一...
hannuota.rar_Hanoi_汉诺塔_汉诺塔 非递归
09-24
汉诺塔（Hanoi Tower）是一个经典的计算机科学问题，它源于一个古老的传说并被用于教学基础的算法思想，特别是递归。在这个问题中，我们有三个柱子和一堆大小不一的圆盘，所有圆盘最初都堆在第一个柱子（A柱）上，...
C语言实现Hanoi算法塔的功能(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-02 528
Hanoi算法塔的功能Hanoi算法塔的功能完整源码（定义，实现，main函数测试） Hanoi算法塔的功能完整源码（定义，实现，main函数测试） #include <stdio.h> #include <stdlib.h> // Function for Tower of Hanoi algorithm void hanoi(int noOfDisks, char where, char to, char extra) { if (noOfDisks != 0)
Hanoi的实现算法
Welfare的专栏
09-19 1214
#includeusing namespace std;#includeint counter(0);//记录执行步数的全局变量void hanio(int n,char a,char b,char c);void move(char a,char b);int main(void){  char a = a,          b=b,          c=c;  int n; 
第一篇 C语言——汉诺塔(Tower of Hanoi) 问题解析
weixin_44250624的博客
01-23 845
Tower of Hanoi（汉诺塔问题）汉诺塔(Hanoi)历史背景问题解析一层汉诺塔两层汉诺塔三层汉诺塔规律总结相关链接 汉诺塔(Hanoi) 多图警告！ 历史背景 法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。
Tower of Hanoi 简单易懂的写法
junex的博客
10-05 3708
Hanio塔问题是一道经典的递归问题了，但是很多人第一次看都会一脸懵逼。因为他们看到的代码是这样的： #include&amp;amp;lt;stdio.h&amp;amp;gt; void hanoi(int n,char A,char B,char C) { if(n==1) printf(&amp;quot;%c→%c&amp;quot;,A,C); else { hanoi(n-1,A,C,B)
THE TOWER OF HANOI
u012639756的博客
05-20 265
THE TOWER OF HANOI2016.5.20问题描述:将一根柱子上的盘子（盘子从下往上是由大到小的顺序）移动到另一根柱子上，总共有三跟柱子。移动过程中每次只能移动一个盘子，而且每根柱子上面的盘子都必须小盘子在大盘子上面，求移动过程中移动的最小次数和移动方案。解决方案假设移动 n 个盘子到另一个柱子至少需要 Tn 次移动步数，那么我们采取移动方案为： 从 a 柱移动 n-1 个盘子到 b 柱
1.1 The Tower of Hanoi
null
05-03 976
Let Tn denote the minimum necessary steps to move n disks from one peg to another.   The base cases are trivial: T0=0, T1=1, T2=3.   To move n disks from peg1 to peg3, first move n-1 disks from pe
典型递归算法——常见hanoi算法之扩展
张维全的专栏
10-28 1260
学习《算法分析》时的拙作，不要见笑！递归算法的经典例子，是求解hanoi塔问题（请参照常见的算法课本）。在这里介绍一种更为通用的算法去解决在hanoi塔游戏过程中的自动移动问题。也就是说，常见的hanoi塔算法仅仅是本算法的特殊情况。假设现在有x，y，z三条柱子，上面共有n个盘子。但是盘子在柱子上是随机分布的，当然，下面的盘子一定比上面的大，只能在柱子上取出最上面的盘子放到x,y,z之一柱
【Python】用递归函数简单实现汉诺塔的移动
Sunnyluoxiu的博客
03-10 2444
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。def hanoi(n,x,y,z): if n==1: print(x,'-->',z) else: hanoi(n-1,x,z,y)#将前n-1个盘子从x移动到y上 hanoi(1,x,y,z)#将最底下的最后一个盘子从x移动到z上 hanoi(n-1,y,x,z)#将y上的n-1个盘子移动到z上 n=int(input('请输入汉
汉诺塔 THE TOWER OF HANOI
luoru的博客
07-14 3715
THE TOWER OF HANOI 问题描述 汉诺塔（也称河内塔）是有法国数学家爱德华·卢卡斯于1883年发明的一道智力题。它源于印度的一个古老传说：大梵天创造世界的时候做了三根钻石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令一组牧师把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。据说牧师们夜以继日地工作，当他们完成任务时，那座塔就将坍塌，世界也将毁灭。 汉诺塔问题是这样规定的：如下图，一个由8个圆盘组成的塔，
hanoi 汉诺塔问题c语言
最新发布
01-03
以下是用C语言实现汉诺塔问题的代码示例： ```c #include void hanoi(int n, char from, char to, char aux) { if (n == 1) { printf("Move disk 1 from %c to %c\n", from, to); return; } hanoi(n-1, from...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值