汉诺塔问题
古代有一个梵塔,塔内有三个座A,B,C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。
#include <iostream>
using namespace std;
void Hanoi(int n,char src,char mid,char dest)
//将src(A)座位上的盘子,以mid(B)座为中转,移动到dest(C)
{
if(n==1){
cout<<src<<"->"<<dest<<endl;
//直接将盘子从src移动到dest即可
return ;
}
Hanoi(n-1,src,dest,mid);//先将n-1个盘子从src移动到mid
cout<<src<<"->"<<dest<<endl;
//再将一盘子从src移动到dest
Hanoi(n-1,mid,src,dest);//最后将n-1个盘子从mid移动到dest
return ;
}
int main(){
int n;
cin>>n;//输入盘子数
Hanoi(n,'A','B','C');
return 0;
}