递归算法之Hanoi（汉诺塔）问题学习
2012-03-29 19:48
274 查看
汉诺塔问题学习心得(始终保持大盘在下，小盘在上)：
void Hanoi(int n, int A, int B,int C) // 规则：将A的盘子从大到小的移动到B上，并以C为辅助
{
if ( n > 0 )
{
Hanoi(n-1,A,C,B); // 将A上移动到C上，以B为辅助
Move(n,A,B); // 将A上的编号为n的盘子（即要求的最大的盘子）移动到B（最终目标）上
Hanoi(n-1,C,B,A); // C -> B，以A为辅助
}
}
void Hanoi(int n, int A, int B,int C) // 规则：将A的盘子从大到小的移动到B上，并以C为辅助
{
if ( n > 0 )
{
Hanoi(n-1,A,C,B); // 将A上移动到C上，以B为辅助
Move(n,A,B); // 将A上的编号为n的盘子（即要求的最大的盘子）移动到B（最终目标）上
Hanoi(n-1,C,B,A); // C -> B，以A为辅助
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 《程序员的数学》：汉诺塔问题（Hanoi问题）的递归算法与非递归算法总结
- 学习C/C++语言:递归求解hanoi汉诺塔问题
- 汉诺塔问题（Hanoi问题）的递归算法与非递归算法详解
- 数据结构学习之递归求解汉诺塔问题
- 递归算法学习系列之经典背包问题
- 递归算法学习系列之八皇后问题
- 【Python学习】Python解决汉诺塔问题
- 汉诺塔问题（递归算法）
- 简单递归—Hanoi（汉诺塔问题）
- Python：汉诺塔问题递归算法
- 有关于递归函数的一些学习记录（Recursion）走楼梯，递归找出最两个数的大公约数，汉诺塔问题
- Hanoi（汉诺塔）问题。
- 汉诺塔问题（递归算法）
- 《hanoi（汉诺塔）问题》求解
- 递归算法：汉诺塔问题
- C语言中的Hanoi（汉诺塔）问题
- 汉诺塔问题C++递归算法
- 汉诺塔（hanoi）问题升级版
- 汉诺塔（Towers of Hanoi）问题
- 百练OJ：4147:汉诺塔问题(Hanoi)——python实现汉诺塔