🚀write in front🚀
🔎大家好,我是翻斗花园牛爷爷★。希望你看完之后,能对你有所帮助,不足请指正!共同学习交流🔎
🆔本文由 翻斗花园牛爷爷★ 原创 CSDN首发🐒 如需转载还请通知⚠
📝个人主页:翻斗花园牛爷爷★—CSDN博客
🎁欢迎各位→点赞👍 + 收藏⭐️ + 留言📝
📣系列专栏:翻斗花园牛爷爷★的系列专栏——CSDN博客
✉️我们并非登上我们所选择的舞台,演出并非我们所选择的剧本
好久没跟大家分享C语言的案例了,喜欢C语言的小伙伴们一定都着急了,😍😍😍今天就给大家分享一下汉诺塔问题的案例;
那么,什么是汉诺塔问题呢???
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
图文更便于大家理解:
这是开始的样子,我们要将它移到第三个
最后变成这个样子。
这次主要讲的就是如何用C语言实现这个过程。
本次呢我们是利用递归来进行解决问题。
首先,我们先定义一个用来表示移动的函数
void move(char pos1, char pos2)
{
printf("%c->%c ", pos1, pos2);
}
大家可能还不明白什么意思,不要紧。接着看
接下来就要定义具体的操作了;
void hnt(int n,char pos1,char pos2,char pos3) //n:盘子数量 pos1:起始位置 pos2:中转位置 pos3:目标位置
{
if (n == 1) //仅仅只有一个盘子的时候
{
move(pos1, pos3); //将1号柱子的盘子移到3号柱子
}
else
{
hnt(n - 1, pos1, pos3, pos2);//只移动从上往下n-1层的盘子,这时候pos1作为起始位置,pos2作为目标位置,pos3作为中转位置。
move(pos1, pos3); //将1号柱上唯一一个盘子移到3号柱上
hnt(n - 1, pos2, pos1, pos3);//这时候pos2作为起始位置,pos3作为目标位置,pos1作为中转位置。
}
}
从开始,假设有三个,pos1挪到pos3,pos1再挪一个到pos2,pos3那个挪到pos2;将剩余的pos1挪到pos3;之后,pos2先挪一个到pos1,再挪一个到pos3,再将pos1上的挪到pos3上。这就是完整的过程。不知道大家学会了吗???😁😁😁
接下来就是编写主函数了:
int main()
{
int num;
printf("盘子数量为:"); scanf_s("%d", &num); //可以自定义盘子的数量
hnt(num, 'A', 'B', 'C'); //用A,B,C代替pos1,pos2,pos3
return 0;
}
讲到这里,整个流程也已经给大家讲完了。希望大家能够有所收获!!!😈😈😈
总代码给大家展示一波:
#include <stdio.h>
void move(char pos1, char pos2)
{
printf("%c->%c ", pos1, pos2);
}
void hnt(int n,char pos1,char pos2,char pos3) //n:盘子数量 pos1:起始位置 pos2:中转位置 pos3:目标位置
{
if (n == 1)
{
move(pos1, pos3);
}
else
{
hnt(n - 1, pos1, pos3, pos2);
move(pos1, pos3);
hnt(n - 1, pos2, pos1, pos3);
}
}
int main()
{
int num;
printf("盘子数量为:"); scanf_s("%d", &num);
hnt(num, 'A', 'B', 'C');
return 0;
}
创作不易,希望大佬们以及未来的大佬们给个三连再走吧
创作不易,希望大佬们以及未来的大佬们给个三连再走吧
创作不易,希望大佬们以及未来的大佬们给个三连再走吧
同时,也希望各位大佬能够指正文章的错误,(^_^)∠※
当然也要提醒各位小伙伴们,只有自己打出来,才能真正的掌握哦。😁😁😁