c++之递归函数

汉诺塔问题的递归实现。

不得不说很复杂，想了一晚上才想通了执行的过程，不知道是哪个伟人想出来的，竟然把递归用的如此出神入化，我等望尘莫及。

#include <iostream>
using namespace std;
#include<string>

void move(char x, char y)  
{  
     cout<<x<<"-->"<<y<<endl;  
} 


void f(int n,char one,char two,char three){
    if(n == 1){
        move(one,three);
    }else{
        //首先将A上的n-1个盘子借助C移动到B上，
        //然后将A上的最后一个大盘子移动到C上，
       //最后将B上的n-1个盘子借组A移动到C上
        f(n - 1,one,two,three);
        move(one,three);
        f(n - 1,two,one,three);
    }
}
int main(){  
     int m;  
     cout<<"输入盘子数:";  
     cin>>m;;  
     f(m,'A','B','C'); 
}