锐客网

  1. 首页 > 睿知 > it技术 > >

c语言函数递归调用汉诺塔 用递归调用实现汉诺塔游戏

递归IT技术

c语言用递归实现汉诺塔见代码注释，还有不懂可以问 。
#include stdio.h
void move(char x,char y)
{
printf("%c--%c\n",x,y);
}
//hannuota函数的作用：把n个圆盘从one柱子借助two柱子放到three柱子
void hannuota(int n,char one,char two,char three)
{
if(n==1)//如果只有一个柱子
move(one,three);//直接移动即可
else
{
hannuota(n-1,one,three,two);//先把one柱子上的n-1个圆盘借助three柱子移动到柱子two
move(one,three);//把第一个柱子的剩下那一个(第n个)移动到第三个柱子
//由于原来one柱子上的n-1个圆盘已经移动到了two柱子上 ， 因此不会有圆盘挡住n圆盘出来
hannuota(n-1,two,one,three);
//最后再把那n-1个圆盘从two柱子借助one柱子移动到three柱子
//(上面第一句话hannuota(n-1,one,three,two)已经移动到了two柱子，因此这里是从two柱子移动到three柱子)
}
}
int main()
{
int m;
printf("input the number of diskes:");
scanf("%d",m);
printf("The step to move %d diskes:\n",m);
hannuota(m,'A','B','C');
return 0;
}
C语言用递归些汉诺塔游戏，有个步骤不明白，大一新生求助啊这是一个递归的算法 。
第一步，n-1个金片从a经c移动到b
不是“一步”完成的，而是“一个阶段”（一次递归调用）完成的 。
在假定它完成的基础上，第二步就可以完成了 。
在上面两步完成的基础上，第三步，n-1个金片从b经a移动到c ， 完成后全部工作就完成了 。
========
至于“n-1个金片从a经c移动到b”是怎么完成的 ， 这就要“老和尚给小和尚讲故事”了：
第一步，先移动n-2个金片，再移动第n-1个金片，最后把n-2个金片移动到位 。
C语言函数递归调用汉诺塔问题#includestdio.h
void move(int n,char a,char b,char c)
{
if(n==1)
printf("\t%c-%c\n",a,c);//当n只有1个的时候直接从a移动到c
else
{
move(n-1,a,c,b);//第n-1个要从a通过c移动到b
printf("\t%c-%c\n",a,c);
move(n-1,b,a,c);//n-1个移动过来之后b变开始盘，b通过a移动到c ， 这边很难理解
}
}
main()
{
int n;
printf("请输入要移动的块数：");
scanf("%d",n);
move(n,'a','b','c');
}
c语言递归调用汉诺塔//代码如下:
//说明:A,B,C为三个载体,起始,中间,目的载体为相对的,
//1.将n-1个盘子从起始载体通过目的载体,移动到中间载体
//2.只有最后一个盘子c语言函数递归调用汉诺塔了.c语言函数递归调用汉诺塔你需要将最后一个盘子从起始载体移到目的载体即可
//3.再将n-1个盘子从刚才的中间载体通过起始载体移动到目的载体.完成
//4.在递归时遇到只有1个盘子那直接从起始介质移到目的介质就OKc语言函数递归调用汉诺塔了.
//自己用纸画画吧,不太好理解.明白了就不难了.
#include
#define
DISKA
"A"
#define
DISKB
"B"
#define
DISKC
"C"
void
move(int
num,char
*fromp,char
*mediump,char
*top);
void
mv(char
*fp,char
*tp);
int
main()
{
printf("please
input
the
num
of
disk:");
int
num;
scanf("%d",num);
move(num,DISKA,DISKB,DISKC);
return
0;
}
void
move(int
num,char
*fromp,char
*mediump,char
*top)
{
if(num
==
1)
{
mv(fromp,top);//4
}
else
{
move(num-1,
fromp,
top,
mediump);//1
mv(fromp,top);//2
move(num-1,
mediump,
fromp,
top);//3
}
}
void
mv(char
*fp,char
*tp)
{
printf("%s---%s\n",fp,tp);
}
c语言 汉诺塔 函数递归调用首先c语言函数递归调用汉诺塔我们要了解这个游戏c语言函数递归调用汉诺塔，汉诺塔问题，源于印度一个古老传说 。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘 。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上 。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘 。
先将A -- C ， 再将A -- B，因为汉诺塔是下面的圆盘（第二个）比上面的大（第一个），所以我们不能直接放在第三根柱子即A上 ， 紧接着当我们想要移动第三个圆盘di时已经没有柱子了，所以我们先将C柱上的圆盘给B，再将A柱上的圆盘给C即A -- C，此时C上是第三大的圆盘，B上从上到下依此是第一个和第二个盘子，然后再将B -- A（最小号盘子给A），然后B -- C（第二大的盘子给C），再将最小盘子给C即A -- C，这是实现前三个盘子放置方法 。
建议你找个小游戏玩一下，一边玩一边理解 。
【c语言函数递归调用汉诺塔 用递归调用实现汉诺塔游戏】c语言函数递归调用汉诺塔的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于用递归调用实现汉诺塔游戏、c语言函数递归调用汉诺塔的信息别忘了在本站进行查找喔 。

    推荐阅读


    上一篇：ios封装签名是什么意思，ios软件签名是什么意思

    下一篇：如何修改网络代理服务器设置？ 怎么更改网络代理服务器