经典算法――河内之塔

本题的思路是：当有一个金盘的时候直接从A搬到C即可，当有不止一个金盘的时候，把n-1个金盘搬到B，然后把最后一个盘子搬到C，再把剩下的盘子从B搬到C，即有A->B,B->C,A->C的过程，按照这个思路可以写出下面的代码来解决问题。

#include<iostream>
using namespace std;
void hanoi(int n,char A,char B,char C){
    if(n==1)
        cout<<"把编号为"<<n<<"的盘子"<<"从"<<A<<"移到" <<C<<endl;
    else
    {
        hanoi(n-1,A,C,B);
        cout<<"把编号为"<<n<<"的盘子"<<"从"<<A<<"移到"<<C<<endl;
        hanoi(n-1,B,A,C);
    }
}
int main(){
    int number;
    cout<<"请输入金盘的数量:"<<endl;
    cin>>number;
    hanoi(number,'A','B','C');
    return 0;
}