递归法求解汉罗塔hanoi问题
2014-05-05 17:31
281 查看
#include<iostream> using namespace std; //汉罗塔递归求解函数 从a移到c void move(int m,char a,char c); void hanoi(int n,char a,char b,char c) { if(1==n) { move(n,a,c); return; } hanoi(n-1,a,c,b); move(n,a,c); hanoi(n-1,b,a,c); } //将编号为m的圆盘从a移到c void move(int m,char a,char c) { cout<<m<<" : "<<a<<"---->"<<c<<endl; } int main() { char a = 'A',b = 'B',c = 'C'; hanoi(3,a,b,c); return 0; }
相关文章推荐
- 用递归法:设计算法求解汉诺塔问题,并编程实现。 (1) Hanoi(汉诺)塔问题分析 这是一个古典的数学问题,是一个用递归方法解题的典型例子。问题是这样的:古代有一个梵塔,塔内有3个座 A,B,C
- 汉诺塔(Tower of Hanoi)问题的求解——利用栈与递归
- 5-6 求解Hanoi问题的递归算法
- 递归法求解 汉诺塔问题
- 八皇后问题递归法求解
- C语言及程序设计进阶例程-6 递归法问题求解
- 八皇后问题之递归法求解
- 数据结构的应用——使用栈和递归实现Hanoi问题求解
- 求解n阶Hanoi塔问题的c函数
- 用递归方法求解Hanoi问题
- 数据结构实验报告一:求整数和、切披萨和Hanoi(汉诺)塔等问题的求解
- C语言进阶-第6讲:递归法问题求解(两数的最大公约数)
- Hanoi汉罗塔问题
- Hanoi问题递归求解
- C语言进阶-第6讲:递归法问题求解(易列写递归方程)
- C语言进阶-第6讲:递归法问题求解(递归求数组的最大值)
- 《hanoi(汉诺塔)问题》求解
- C语言实现Hanoi(汉诺塔)问题的递归求解
- 用递归法求解一个数组中的最大值和最小值的问题
- “八皇后”问题递归法求解