递归求解汉诺塔问题（C++）

【问题描述】
Hanoi(汉诺)塔问题。这是一个经典的数学问题：古代有一个梵塔，塔内有3个座A，B，C，开始时A座上有64 个盘子，盘子大小不等，大的在下，小的在上。有一个老和尚想把这64个盘子从A座移到C座，但每次只允许移动个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在E移动过程中可以利用B座，要求编写程序打印出若只有n个盘子时移动的步骤。

【问题分析】
1.假设最开始A座上有n个盘子，如果我们能够将最下面的盘子通过B座移到C座上，则我们只需要再把A座上的n-1个盘子全部挪到C座即可。
2.要将最下面的盘子移到C座上，则必须先将上边的n-1个盘子通过C座挪到B座上，再把最大的盘子直接挪到C座即可。
3.然后再将B座上的n-1个盘子通过A座挪到C座上即可，这样就实现了一个递归。

【代码实现】

#include <iostream>
using namespace std;
int main()
{void hnt(int n,char a,char b,char c);int num;char a,b,c;a='A';b='B';c='C'; cin>>num;hnt(num,a,b,c);return 0;
}
void hnt(int n,char a,char b,char c)
{if(n==1) cout<<a<<"--->"<<c<<endl;else{hnt(n-1,a,c,b);hnt(1,a,b,c);hnt(n-1,b,a,c);}
}

若要求再对盘子进行编号，实现代码如下：

#include <iostream>
using namespace std;
void Move(int n,char x,char y)
{cout<<x<<"->"<<n<<"->"<<y<<endl;
}
void Hannoi(int n,char a,char c,char b)
{if(n==1) Move(1,a,b);else{Hannoi(n-1,a,b,c);Move(n,a,b);Hannoi(n-1,c,a,b);}
}
int main()
{int n;char a,b,c;cin>>n>>a>>b>>c;Hannoi(n,a,c,b);return 0;
}

递归求解汉诺塔问题（C++）相关推荐

Py：递归求解汉诺塔，简单的几行编程可以搞定很高层的三柱汉诺塔游戏
Py:递归求解汉诺塔,简单的几行编程可以搞定很高层的三柱汉诺塔游戏目录输出结果核心代码输出结果核心代码 def hanoi(n,x,y,z):if n==1:print(x,'--→',z) ...
C语言——生存期和存储类型、递归、递归求解汉诺塔、快速排序
目录一.生存期和存储类型 1.生存期 2.存储类型 3.自动变量(auto) 4.寄存器变量(register) 5.静态局部变量(static) 6.static 和 extern 二.递归 1. ...
Java 通过递归求解汉诺塔问题源码经典递归问题讲解
汉诺塔问题描述:有三根柱子 A.B.C ,在A从下向上按照从大到小的顺序放着64个圆盘,以B为中介,把盘子全部移动到C上.移动过程中,要求任意盘子的下面要么没有盘子,要么只能有比它大的盘子. 分析:为 ...
java实现求解汉诺塔问题(提示, 使用递归)
实现代码: 求解汉诺塔问题(提示, 使用递归) 汉诺塔问题是一个经典的问题.汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说. 大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从 ...
栈和队列----用栈求解汉诺塔问题
用栈求解汉诺塔问题汉诺塔问题比较经典,现在修改一下汉诺塔游戏的规则:规定不能直接从左移动到右,也不能直接从右移动到左,必须经过中柱,求解当塔有N层的时候,打印最优移动过程和最优移动总步数. 可以采用 ...
python汉诺塔游戏_python求解汉诺塔游戏
本文实例为大家分享了python求解汉诺塔游戏的具体代码,供大家参考,具体内容如下一.问题定义百度百科定义:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具.据说大梵天创造世界的时候做了三 ...
Python递归实现汉诺塔
Python递归实现汉诺塔: def f3(n,x,y,z): if(n==1):print(x,'--->',z)else:f3(n-1,x,z,y)print(x,'--->',z)f ...
用栈来求解汉诺塔变形问题
package stackAndQueue;import java.util.Stack;/*** 用栈来求解汉诺塔问题:HanoiStack[3]* * [问题描述]:将汉诺塔游戏(小压大)规则修改 ...
c语言递归汉诺塔次数,c语言递归解决汉诺塔参数变化的疑惑
c语言递归解决汉诺塔参数变化的疑惑答案:3 信息版本:手机版解决时间 2020-04-05 14:20 已解决 2020-04-05 10:49 #include void main() {vo ...
c语言递归解决汉诺塔问题
c语言递归解决汉诺塔问题参考文章: (1)c语言递归解决汉诺塔问题 (2)https://www.cnblogs.com/didiaoxiaoguai/p/6686407.html 备忘一下.

递归求解汉诺塔问题（C++）

递归求解汉诺塔问题（C++）

递归求解汉诺塔问题（C++）相关推荐

最新文章

热门文章