汉诺塔问题

有三根针A、B、C。A针上有N个盘子，大的在下，小的在上，要求把这N个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。

分析：
将n 个盘子从A针移到C针可以分解为下面三个步骤：
①将A 上n-1个盘子移到 B针上（借助C针）;
②把A针上剩下的一个盘子移到C针上;
③将n-1个盘子从B针移到C针上（借助A针）;


事实上，上面三个步骤包含两种操作：
①将多个盘子从一个针移到另一个针上，这是一个递归的过程。 hanoi函数实现。
②将1个盘子从一个针上移到另一针上。用move函数实现。

#include<iostream>

using namespace std;
//把scr上的最后一个盘子移到dest上
void move(char scr,chae dest){
    cout<<scr<<"-->"<<dest<<endl;
}
//
void hanoi(int n,char scr,char medium,char dest){
    if(n==1)
        move(scr,dest);
    else{
        hanoi(n-1,scr,dest,medium);
        move(src,dest);
        hanoi(n-1,medium,src,dest);
    }
}

int main(void){
    int m;
    cin>>m;
    hanoi(m,'A','B','C');

    return 0;
}