C语言实现汉诺塔问题的源代码
一个汉诺塔c语言源程序#include"stdio.h"main()voidhanoi(intn,charone,chartwo,charthree);/*声明hanoi函数*/intm;printf("请输入盘子的数量:");scanf("%d",&m);printf("Thesteptomoving%ddisks:\n",m);hanoi(m,'A','B','C');voidhanoi(intn,charone,chartwo,charthree){if(n==1){printf("Movedisk
一个汉诺塔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);
}
}


































