汉诺塔问题
创始人
2025-05-30 00:53:11
0次
汉诺塔问题来自于一个古老的传说。传说印度的主神梵天做了一个汉诺塔，它是在一个黄铜板上插上3根宝石针，其中一根针上从上到下按从小到大的顺序串上了64个金片。梵天要求僧侣们轮流把金片在3根针之间移来移去，规定每次只能移动一片，且不许将大金片压在小金片上。
当金片的数量为 3个时,移动过程如下：
在金片移动的过程中，必定会剩下最后一个金片。
最后一个金片移动到目标位置。
此时就会发现问题复现了，接下来的操作就相当于要把余下的n-1个放到目标位置。
我们采用递归法，递归函数：
void move(int n, char start, char temp, char goal)
表示将第n个金片从起始位置经临界位置移动到目标位置。
想要剩下最后一个金片，先调用
move(n-1,start,goal,temp);
然后把最后一个金片移动到目标位置。
printf("Move disk %d from %c to %c\n",n,start,goal);
复现，只不过现在是从原来的临界经开始移动到目标位置。
move(n-1,temp,start,goal);
核心代码：
void move(int n, char start, char temp, char goal) {if(n>=1) {move(n-1,start,goal,temp);printf("Move disk %d from %c to %c\n",n,start,goal);move(n-1,temp,start,goal);}return;
}演示：
#includevoid move(int n, char start, char temp, char goal) {if(n>=1) {move(n-1,start,goal,temp);printf("Move disk %d from %c to %c\n",n,start,goal);move(n-1,temp,start,goal);}return;
}int main() {int n;printf("请输入金片的片数:\n");scanf("%d",&n);printf("移动的方法如下：\n");move(n,'A','B','C');
} 
相关内容
热门资讯
银行职工因贪污罪获刑后留任，在...
新京报记者 刘锦涵 制作 礼牧周 ▲新京报我们视频出品（ID：wevideo） 近日，农发行福建福鼎...
黄金创40年来最大单日跌幅！金...
（来源：劳动报） 转自：劳动报 1月31日，国际金银价格同步大跌，创40余年来最大跌幅。国内金饰价...
“一人公司”近来何以兴起？
2026年开年，“一人公司”发展备受关注。这种新型创业模式正在上海、北京、江苏等地悄然兴起，凭借低成...
寒武纪预计 2025 年净利润...
消息，AI 芯片企业寒武纪今日发布 2025 年年度业绩预告： 经财务部门初步测算，公司预计 2...
和讯投顾徐剑波：ETF买入法！
这轮牛市是机构主导的ETF牛市，选对ETF往往比选股更加赚钱。那么如何投资ETF？今天教给大家一个非...
君乐宝上市申请已递交，国内乳品...
2026年 1月19日，中国领先的综合乳制品企业君乐宝乳业集团股份有限公司正式向香港联交所递交主板上...
大涨！马斯克，突传大消息！重磅...
SpaceX的“赚钱能力”曝光。 据最新消息，世界首富埃隆·马斯克旗下的商业航天公司SpaceX去年...
原创 顶...
2025年微博之夜定档于2026年2月5日北京线上直播，这场已经走过二十多年风雨的互联网年度盛典，因...
体检查出肺结节？3个日常行为正...
太原龙城中医医院科普：如今越来越多人在体检中发现肺结节，看到报告上的“阴影”便忧心忡忡。其实研究表明...
记者观察丨美联储下任主席提名揭...
在经过长达一年反复挑选后，美国总统唐纳德·特朗普终于做出决定，提名凯文·沃什为下一任美联储主席，接替...
首饰金，一夜大跌上百元！金价暴...
【导读】多家首饰品牌金价出现大幅下跌 中国基金报记者 忆山 随着国际金价急速下跌，国内首饰金价也迎来...
原创 一...
一个亲自参观过我国稀土提炼工厂的日本人在社交平台发文，竟然毫不客气地指出，无论是日本还是美国，都几乎...
环球网财经系列专访
1月27日至28日，全国贸促工作会议暨中国贸促会第六届全国委员会第六次会议在京召开。 会议指出，“...
默茨警告：“大国世界”要来了，...
【文/观察者网 熊超然】当地时间1月29日，德国总理默茨在德国联邦议院发表其任内的第二次施政声明。在...
路透解析“马斯克集团”：Spa...
SpaceX 凤凰网科技讯 北京时间1月31日，据路透社报道，长期以来，埃隆·马斯克(Elon Mu...
启动“二改” 永辉在京完成21...
北京商报讯（记者 赵述评 实习记者 毛思怡）1月31日，永辉超市北京龙湖长楹天街店经一个多月闭店调改...
《宜宾散装白酒连锁经营规范》团...
近日，由宜宾市酒类协会牵头归口、宜宾安宁酒厂主导起草，四川谊宾酒业、宜宾学院、劲牌南溪酒业等多家本地...
印度牙医博士打造全印首款人形机...
2026 年 1 月 23 日，印度浦那的 Muks Robotics 正式宣布，自主研发的社交人形...
金银价创新高，引发全球“贵金属...
【环球时报记者 倪浩 环球时报特约记者 甄翔】连日来，国际市场金银价格持续大涨。1月29日当天，亚太...
财经观察丨“爱你老己”背后的消...
新华网北京1月31日电岁末年初，一句“爱你老己，明天见”席卷社交网络，成为年轻人自我关怀的新表达。热...