汉诺塔问题的递归解法
来源:互联网 发布:国际贸易统计数据库 编辑:程序博客网 时间:2024/03/29 01:16
汉诺塔问题的递归解法:
实现程序:
#include<iostream>
using namespace std;
void move(int n, char i, char j)
{
cout << "把" << n << "号从" << i << "移动到" << j << endl;
}
void hanoi(int n, char x, char y, char z)
{
if (n == 1)
{
move(1, x,z);
}
else
{
hanoi(n - 1, x, z, y);
move(n, x, z);
hanoi(n - 1, y, x, z);
}
}
int main()
{
cout << "以下是3层汉诺塔的解法:" << endl;
hanoi(3, 'x', 'y', 'z');
cout << "输出结果完毕!" << endl;
system("pause");
return 0;
}
运行结果:
以下是3层汉诺塔的解法:
把1号从x移动到z
把2号从x移动到y
把1号从z移动到y
把3号从x移动到z
把1号从y移动到x
把2号从y移动到z
把1号从x移动到z
输出结果完毕!
请按任意键继续. . .
本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1772860
0 0
- 汉诺塔问题的递归解法
- 汉诺塔问题的递归解法
- 汉诺塔问题递归解法
- 汉诺塔问题递归解法
- 汉诺塔问题的递归解法与非递归解法(堆栈解法)
- 汉诺塔的递归解法
- 汉诺塔的递归解法
- 阶梯问题的递归解法
- 背包问题的递归解法
- 过河问题的递归解法
- 汉诺塔问题之递归解法
- 汉诺塔的两种非递归解法
- 八皇后问题的递归解法
- 打靶问题的一种递归解法
- 背包问题的非递归解法
- 八皇后问题的非递归解法
- p1054 简单背包问题的递归解法
- 关于背包问题的递归解法
- 链队列的初始化、入队、出队等操作实现
- 循环队列的初始化、入队、出队等基本操作
- 链栈的基本操作
- 多栈运算
- Flash的按钮链接在网页的中的使用
- 汉诺塔问题的递归解法
- 求f(k)=k^k(k=1...n)的前n项和
- 二分查找算法的递归、循环实现及其缺陷
- 稀疏矩阵的列序递增法和一次定位快速转置法
- 二叉树的先序、中序、后序遍历等基本操作c++实现
- 文本处理,将交互组数据转化成邻接矩阵
- 打印菜单界面,用c语言实现二叉树的基本操作
- 用两个队列模拟实现一个栈的过程
- 二叉树打印