汉诺塔问题（Tower of Hanoi）

有3根柱子，A、B、C。设n是一个大于0的整数，在柱子A上套着n个大小均不相同的盘子。n个盘子已经按从小到大顺序排好。

要求：1）每次只能移动一个盘，而且只能从一根柱子的最上面移动到另一根柱子的最上面。

2）大盘不许放置在小盘的下面。

3）除了这三个柱子，不允许将盘放置在别处。

4）要求将n个盘子从柱子A移动到柱子B。

实现代码如下：
void gb_solveHanoi(int discNumber, char start, char temp, char end)
{
   if (discNumber <= 1)
   {
       printf("将1号盘子从柱子%c移动到柱子%c。\n", start, end);
   }
   else
   {
       gb_solveHanoi(discNumber - 1, start, end, temp);
       printf("将%d号盘子从柱子%c移动到柱子%c。\n", discNumber, start, end);
       gb_solveHanoi(discNumber - 1, temp, start, end);
   }
}
int main()
{
   int discNumber;
   printf("请输入盘子的总数:>");
   scanf("%d", &discNumber);
   gb_solveHanoi(discNumber, 'A', 'B', 'C');
   return 0;
}

下面是计算3个盘子的步骤：

汉诺塔问题（Tower of Hanoi）相关推荐

汉诺塔(the Tower of Hanoi )
问题初始时,给定3根柱子A,B,C,N个大小不一的圆盘,这些圆盘从小到大排列在其中的一根柱子上,假设为A,现在要通过B,将这N个圆盘全部移动到C柱子上,每次只能移动一个,移动的过程中不许出现大盘子放 ...
分治法基本思想（汉诺塔问题 Tower of Hanoi）
文章目录前言基本思想适用的问题求解步骤分治法要点时间复杂性分析举例-汉罗塔问题(Tower of Hanoi) 问题描述解决步骤 java代码前言分治法来源于孙子兵法谋攻篇中写道- ...
汉诺塔（Tower of Hanoi）递归代码实现 c语言（顺序栈实现）
文章目录 c语言简化版 C语言强化版(能看到每一步每个塔的情况)(使用了顺序栈库) main.c sequential_stack.cpp sequential_stack.h 运行结果找了个汉诺塔 ...
汉诺塔（Tower of hanoi）
汉诺塔游戏两种模式:传统模式(7关)和解密模式(13关) 最后一关10个盘子(需要移动1023次) 图标: [img]http://dl.iteye.com/upload/attachment/289 ...
汉诺塔（Tower of Hanoi）--------递归思路
汉诺塔问题简介: 有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移到柱子C上,并且每次移动,同一根柱子上都只能是大盘子在下,小盘子在上,请 ...
汉诺塔问题(Towers of Hanoi)
汉诺塔问题的思维方式很重要,正向和逆向都很容易绕晕,要从中间开始展开显而易见,如图所示的情况是移动过程中必须的一步,而问题就可以分解为前半部分:如何将k-1个盘子从A->B及后半部分:如何将k ...
HT for Web 3D游戏设计设计--汉诺塔（Towers of Hanoi）
在这里我们将构造一个基于HT for Web的HTML5+JavaScript来实现汉诺塔游戏. 汉诺塔的游戏规则及递归算法分析请参考http://en.wikipedia.org/wiki/Towe ...
算法 - 递归实现汉诺塔（The Tower of Hanoi）
目录引言: 分析: 分析两片汉诺塔的迁移过程: 分析三片汉诺塔的迁移过程: 代码实现: 递归出口: 递归过程: 完整程序代码: 运行结果: 参考资料: 引言: 今天接触到了一个非常有意思的 ...
汉诺塔（Hanoi） ——递归思想
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.传说故事可以点这看. 汉诺塔问题是一个经典的数学难题,由 3 根柱子和多个半径不等的圆盘构成,如下图所示: 汉诺 ...
汉诺塔问题详细解析zufeoj
汉诺塔(Tower of Hanoi),又称河内塔,是一个源于印度古老传说的益智玩具.大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘.大梵天命令婆罗门把圆盘 ...

汉诺塔问题（Tower of Hanoi）

汉诺塔问题（Tower of Hanoi）相关推荐

最新文章

热门文章