汉诺塔问题
【问题描述】
古代有一个梵塔,塔内有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;
}