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