C语言实现汉诺塔问题的源代码

一个汉诺塔c语言源程序

#include＂stdio.h＂

main()

void hanoi(int n, char one, char two, char three); /*声明hanoi函数*/

int m;

printf("请输入盘子的数量：");

scanf(＂%d＂,&m);

printf("The step to moving %d disks:\n", m);

hanoi(m,'A','B','C');

void hanoi(int n, char one, char two, char three) { if (n == 1) { printf("Move disk 1 from %c to %c\n", one, three); return; } hanoi(n-1, one, three, two); printf("Move disk %d from %c to %c\n", n, one, three); hanoi(n-1, two, one, three); } 在这段代码中，我们定义了一个名为hanoi的函数，用来将n个盘子从one座借助two座，移动到three座。当n等于1时，表示只有一个盘子，直接将它从one座移动到three座即可。否则，将n-1个盘子从one

{ void move(char x,char y); /*声明了一个名为move的函数，参数类型为char类型的x和y*/

if(n==1)

move(one,three);

else { hanoi(n-1,one,three,two);

move(one,three);

hanoi(n-1,two,one,three);

}

}

void move(char x,char y)

{ printf(＂%c-->%c\n＂,x,y);}

运行结果：

不好意思，main（)函数最后少了个“ } ”，忘了改过来

还有，如果你使用的是Win-TC编译器，在最后一个printf语句之后需要添加一个getch();函数。这样可以防止程序运行完后立即关闭窗口。

c语言汉诺塔问题

hanoi(n-1,a,c,b)； /* 第一步：将A柱上的n-1个盘子，通过借助C柱，移动到B柱上 */

move(n,a,c)； /* 第二步：将A柱底部的第n个盘子移动到C柱 */

hanoi(n-1,a,c,b)； /* 第三步：把第一步移到A的n-1个盘子借助C移动到B */

/**********************************************************************

* 汉诺塔是把A上的n个盘子借助B，移动到C，所以，第一步移到B的n-1个盘子，

* 第三步需要再移到C

************************************************************************/

c语言汉诺塔

#include ＂stdio.h＂

void move(char x,int n,char z)

{

printf（＂第%d个盘： %c-->%c\n＂,n,x,z）;

}

void hanoi(int n,char x,char y,char z)

{

if(n==1)

move(x,n,z);

else

{

hanoi((n-1),x,z,y);

move(x,n,z);

hanoi((n-1),y,x,z);

}

}

void main ()

{

int m,i=1;

while(i==1)

{

printf（＂请输入圆盘的个数：＂）；

scanf(＂%d＂,&m);

hanoi(m,'a','b','c');

printf（＂还想继续吗？ 1.想 2.不想＂）；

scanf(＂%d＂,&i);

}

}