汉诺塔递归实现

　　经典问题汉诺塔的实现中，递归实现可以说是代码量最少，并最简单易懂的实现方法了。

　　假设有三根柱子a,b,c。其中a柱子上有n个金片。我们的目的就是把n个金片借助b，全部移动到c上。这是一个汉诺塔问题。

　　这个问题可以分解成如下子问题：

　　（1）将n-1个金片从a移动到b。这又是一个汉诺塔问题。

　　（2）上面执行完之后，可以直接将第n个金片移动到c。

　　（3）上面两步执行完之后，将n-1个金片从b移动到c。这又再次是一个汉诺塔问题。

　　很显然，把上面的步骤翻译成递归形式可以得到如下的程序：

#include <iostream>
using namespace std;
void Move(int n,char src,char dst){
    cout<<"move "<<n<<" from "<< src<<" to "<<dst<<endl;
}
void Hannoi(int n,char a,char b,char c){//函数的含义：将n个金片从a借助b移动到c上
    if(n==1){
        Move(1,a,c); 
    }
    else{
        Hannoi(n-1,a,c,b);
        Move(n,a,c);
        Hannoi(n-1,b,a,c);
    }
}
int main()
{
    int n;
    while(cin>>n){
        Hannoi(n,'a','b','c');
    }
    return 0;
}