永发信息网

如何做一个C语言编程的汉诺塔游戏?

答案:1  悬赏:60  手机版
解决时间 2021-03-10 06:07
如何做一个C语言编程的汉诺塔游戏?
最佳答案
#include
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}
void hanoi(int n,char one ,char two,char three)
{
if(n==1) move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main()
{
int m;
printf("input the number of disks:");
scanf("%d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}
算法介绍:
其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n – 1(有兴趣的可以自己证明试试看)。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型,把所有的圆盘按从大到小的顺序放在柱子A上,根据圆盘的数量确定柱子的排放顺序:若n为偶数,按顺时针方向依次摆放 A B C;
若n为奇数,按顺时针方向依次摆放 A C B。
(1)按顺时针方向把圆盘1从现在的柱子移动到下一根柱子,即当n为偶数时,若圆盘1在柱子A,则把它移动到B;若圆盘1在柱子B,则把它移动到C;若圆盘1在柱子C,则把它移动到A。
(2)接着,把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上,当两根柱子都非空时,移动较小的圆盘。这一步没有明确规定移动哪个圆盘,你可能以为会有多种可能性,其实不然,可实施的行动是唯一的。
(3)反复进行(1)(2)操作,最后就能按规定完成汉诺塔的移动。
所以结果非常简单,就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C
汉诺塔问题也是程序设计中的经典递归问题,下面我们将给出递归和非递归的不同实现源代码。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
打字快怎么形容
欢聚烤吧在哪里啊,我有事要去这个地方
真心话大冒险问女生要问什么问题
学校一度电多少钱
广州社保要满多少年
排风车间的补风量一般为多少
西安t3到t2 转机 中间一个小时够吗?怎么办理
小学生寒假体验日记300字
win98的自带驱动包
玉书斋画廊怎么去啊,有知道地址的么
l新加坡币去游最少要带人民币多少
all叶虐文有哪些好看的? 求各路大神相助
车友二手车行涂寨店这个地址在什么地方,我要
方便之门,大开眼界。财宝粪土尽沈埋。铜臭难
已知(如图)∠B=∠C,∠DAC=∠B+∠C,AE平分
推荐资讯
电脑上的酷狗音乐的MV怎么传到手机上的酷狗音
狗狗耳螨会传染给人吗
异地医保报销多少
段芦头到石家庄汽车多少钱
艾力克斯伦村这个地址在什么地方,我要处理点
【新风尚】校园新风尚作文如果没有那就---的
按照我国岩体工程质量分级标准,下列哪种情况
小鱼怎么做好吃,小鱼的吃法
阴历1974年2月17日的人是什么星座
小马去送玉米,去的时侯用8分,返回时用6分。
文英餐厅我想知道这个在什么地方
奥特曼格斗进化3为什么那么卡怎么办
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?