河内之塔 C++版
来源:互联网 发布:一般网络女主播的收入 编辑:程序博客网 时间:2024/05/17 00:52
/*
问题:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往
上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下
面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘
上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
*/
#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=0;
cout << "请输入整数:";
cin >> n;
if(n > 0 && n < 10000)//只是规定某个数而已
{
cout << "结果为:" << endl;
hanoi(n,'A','B','C');
}
else
{
cout << "请输入正确的指令!!" << endl;
exit(1);
}
return 0;
}
问题:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往
上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下
面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘
上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
*/
#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=0;
cout << "请输入整数:";
cin >> n;
if(n > 0 && n < 10000)//只是规定某个数而已
{
cout << "结果为:" << endl;
hanoi(n,'A','B','C');
}
else
{
cout << "请输入正确的指令!!" << endl;
exit(1);
}
return 0;
}
0 0
- 河内之塔 C++版
- 河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 1、河内之塔
- 河内之塔问题
- 河内之塔
- 河内之塔
- 汉诺塔||河内之塔
- 河内之塔
- 河内之塔
- 河内之塔
- 河内之塔算法
- 1.河内之塔
- 1,河内之塔
- 【特种兵PPT教程】如何给你PPT的视频加个播放、暂停、停止按钮?
- java实现简单的缓存机制
- 测试要点的编写
- Java 中用 int 进行数据计算的一个坑
- LightOJ 1348 Aladdin and the Return Journey 树链剖分
- 河内之塔 C++版
- 修改/proc/sys/kernel/core_uses_pid出现WARNING: The file has been changed since reading it!!!
- 学习笔记 - java递归删除一个文件夹及里面的所有文件
- 【剑指Offer】位运算
- [WinForm] 获取 Resources 资源文件里里指定类型的数据列表
- java学习笔记--线程等待与唤醒
- zstack home 1.2.2中 child aging如何使用
- git提交代码至远程仓库
- GDB调试core文件详解