取自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; }
原文：http://www.cnblogs.com/dejunwang/p/4792385.html