取自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 ;
}