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语言用递归些汉诺塔游戏，有个步骤不明白，大一新生求助啊

这是一个递归的算法。

第一步，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.只有最后一个盘子了.你需要将最后一个盘子从起始载体移到目的载体即可

//3.再将n-1个盘子从刚才的中间载体通过起始载体移动到目的载体.完成

//4.在递归时遇到只有1个盘子那直接从起始介质移到目的介质就OK了.

//自己用纸画画吧,不太好理解.明白了就不难了.

#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语言用递归实现汉诺塔

见代码注释，还有不懂可以问。

#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;

}