汉诺塔问题

汉诺塔问题

【问题描述】
古代有一个梵塔，塔内有3个座位A,B,C,开始时A座上有m个盘子，盘子的大小不等，大的在下，小的在上，有一个老和尚想把这m个盘子从A座移到C座，但每次只允许移动一个盘，且在移动过程中在3个座上都始终保持大盘在下，小盘在上。在移动的过程中可以利用B座。请用子函数的形式模拟汉诺塔的移动过程。

【代码思想】
要把两个盘子（m=2）从第一个座上全部移到第三个座上，保持大的在下、小的在上，则需要第二个座作为“中转站”，当m>=2时，用同样的方法依次类推（只不过挪盘子的过程不同盘子对象对应的座位顺序编号不同），运用部分与整体思想，倒过来逆推所蕴含的是递归思想。

【示例代码】

#include<iostream>
using namespace std;
void move(char src,char dest)
{cout<<src<<"-->"<<dest<<endl;}
void hanoi(int n,char src,char medium,char dest)
{
    if(n==1)
        move(src,dest);
    else {
        hanoi(n-1,src,dest,medium);
        move(src,dest);
        hanoi(n-1,medium,src,dest);
    }
}
int main()
{
    int m;
    cout<<"Enter the number of diskes:";
    cin>>m;
    cout<<"the steps to moving "<<m<<" diskes:"<<endl;
    hanoi(m,'A','B','C');
    return 0;
}