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==1)
{
cout<<"把一个盘子从"<<x<<"移动到"<<z<<endl;
}else{
move(m-1,x,z,y);
cout<<"把一个盘子从"<<x<<"移动到"<<z<<endl;
move(m-1,y,x,z);
}
}
//主函数
int main()
{
int n;
cout<<"请输入盘子数：";
cin>>n;
move(n, 'A'，'B','C');
return 0;
}