汉诺塔问题
来源:互联网 发布:finaldata软件 编辑:程序博客网 时间:2024/06/18 18:23
Description
汉诺塔(又称河内塔)问题其实是印度的一个古老的传说。
开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一 个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上 面。计算结果非常恐怖(移动圆片的次数)18446744073709551615,众僧们即便是耗尽毕生精力也不可能完成金片的移动了。
Input
输入一个正整数n,表示有n个盘片在第一根柱子上。Output
输出操作序列,格式为move t from x to y。每个操作一行,表示把x柱子上的编号为t的盘片挪到柱子y上。柱子编号为a,b,c,你要用最少的操作把所有的盘子从a柱子上转移到c柱子上。
Sample Input
3
Sample Output
move 1 from a to c
move 2 from a to b
move 1 from c to b
move 3 from a to c
move 1 from b to a
move 2 from b to c
move 1 from a to c
递归方法:
#include<iostream>using namespace std;void move(int n,char a,char b){cout<<"move "<<n<<" from "<<a<<" to "<<b<<endl;}void h(int n,char a,char b,char c){if(n==1)move(n,a,c);else{h(n-1,a,c,b);move(n,a,c);h(n-1,b,a,c);}}int main(){int n;char a,b,c;cin>>n;h(n,'a','b','c');return 0;}
1 0
- 汉诺塔问题 背包问题
- 递归问题,汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题.
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- 汉诺塔问题
- js声明自己的对象 (另一种方式)
- Codeforces Round #261 (Div. 2) D
- 模块在insmod之后无法rmmod问题
- zoj1456 Minimum Transport Cost
- NFS服务更新exportfs后出现问题,但不影响使用
- 汉诺塔问题
- iBatis select
- hosts
- POJ2135_Farm Tour(网络流/费用流)
- 各种加解密算法分类及其各自的安全性能对比
- A:Simple prefix compression来自百炼2
- nyoj 石子归并(1)
- cocos-2d动作
- 嵌入式C语言面试题(经典)