PKU《程序设计》专项课程_递归汉诺塔问题

取自coursera.org上公开课北京大学《C程序设计进阶》

递归调用注意的点

1.关注点放在求解的目标上,递推是,目标放在开头

2.找到第N次和第(N-1)次之间的关系,通项公式

3.给出边界(比如第1次执行结果,斐波那契数列是第1次和第2次结果)

#include <iostream>
using namespace std; void move(int m,char x, char y,char z)
{
if(m==)
{
cout<<"把一个盘子从"<<x<<"移动到"<<z<<endl;
}else{
move(m-,x,z,y);
cout<<"把一个盘子从"<<x<<"移动到"<<z<<endl;
move(m-,y,x,z);
}
}
//主函数
int main()
{
int n;
cout<<"请输入盘子数:";
cin>>n;
move(n, 'A','B','C');
return ;
}
上一篇:UVa 10188 - Automated Judge Script


下一篇:ZOJ3435_Ideal Puzzle Bobble