C++ 关于单色汉诺塔问题
来源:互联网 发布:查看443端口 是否打开 编辑:程序博客网 时间:2024/04/28 19:13
/* 语言:C++ 编译环境:Visual C++6.0 汉诺塔问题:(1)有三根柱子A、B、C。A柱上有n个圆盘,最大的一个在底下,其余一个比一个小,依次叠上去。(2)每次移动一个圆盘,小盘只能叠在大盘上面。(3)把所有圆盘从A柱全部移到C柱。试解出n个圆盘从A柱全部到C柱上的移动次数,并展示n个圆盘的移动过程。输入:圆盘个数n输出:移动过程和次数k样例输入4样例输出 A-->B A-->C B-->C A-->B C-->A C-->B A-->B A-->C B-->C B-->A C-->A B-->C A-->B A-->C B-->C k=15 -------------------------解法---------------------------- 当盘子的个数为n时,移动的次数应等于2^n – 1(有兴趣的可以自己证明试试看)。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型,把所有的圆盘按从大到小的顺序放在柱子A上,根据圆盘的数量确定柱子的排放顺序:若n为偶数,按顺时针方向依次摆放 A B C;若n为奇数,按顺时针方向依次摆放 A C B。⑴按顺时针方向把圆盘1从现在的柱子移动到下一根柱子,即当n为偶数时,若圆盘1在柱子A,则把它移动到B;若圆盘1在柱子B,则把它移动到C;若圆盘1在柱子C,则把它移动到A。⑵接着,把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上,当两根柱子都非空时,移动较小的圆盘。这一步没有明确规定移动哪个圆盘,你可能以为会有多种可能性,其实不然,可实施的行动是唯一的。⑶反复进行⑴⑵操作,最后就能按规定完成汉诺塔的移动。所以结果非常简单,就是按照移动规则向一个方向移动金片:如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C*/#include<iostream>using namespace std;void hanoi(int n,char a,char b,char c){ if(n==1) cout<<n<<" "<<a<<" "<<c<<endl; else { hanoi(n-1,a,c,b); cout<<n<<" "<<a<<" "<<c<<endl; hanoi(n-1,b,a,c); }}int main(){ int n; cout<<"输入正整数:"<<endl; cin>>n; cout<<"结果为"<<endl; hanoi(n,'A','B','C'); return 0;}
0 0
- C++ 关于单色汉诺塔问题
- 单色三角形问题
- 单色三角形问题结论
- 关于2bit (单色) BMP
- Exercise(8):单色汉诺塔
- 单色三角形问题(容斥定理)
- 自学算法---河内塔问题(单色,双色,三色)
- HDU 5072 Coprime (单色三角形问题+容斥原理)
- hdu 5072 Coprime(单色三角形问题+容斥原理)
- 关于c:each问题
- 单色三角形
- 关于C/S结构问题
- 关于 extern "C" 的问题
- 关于C的 一个问题
- 关于C语言的问题
- 关于c语言的问题
- 关于C的有趣问题
- 关于extern "C" 的问题
- 关于写码的那些事(一)
- Mybatis(一)-入门
- redis和sqlserver和.net的关联
- Vitamio一款Android&iOS上的全能多媒体开发框架
- MyISAM与InnoDB区别
- C++ 关于单色汉诺塔问题
- shell脚本
- mysql和sybase和windows的关联
- ORA-00257: archiver error. Connect internal only, until freed解决方法
- 单例模式
- Python实现逻辑回归
- 我们都曾是菜鸟
- 再谈atomic
- Android ImageSwitcher左右切换图片