古代有一个梵塔,塔内有三个座A,B,C。A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。
基本思路:把问题分解位先把A座n-1个盘子移动到B座,1个移上C座并且保持不动,
#include<bits/stdc++.h>
using namespace std;
void Hanoi(int n,char src,char mid,char dest)
{if(n==1){//只需移动一个盘子
cout<<src<<"->"<<dest<<endl; //直接将盘子从src移动到dest
return;}
Hanoi(n-1,src,dest,mid);//先将n-1个盘子从src移动到mid
cout<<src<<"->"<<dest<<endl;
Hanoi(n-1,mid,src,dest);//最后将n-1个盘子从min移动到desr
return;
}
int main(){
int n;
cin>>n;
Hanoi(n,'A','B','C');
return 0;
}
原文链接: https://www.cnblogs.com/Invictus-Gaming/p/12317462.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;
也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/329890
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!