汉诺塔

最新推荐文章于 2013-02-27 18:56:00 发布

hanchaoqi

最新推荐文章于 2013-02-27 18:56:00 发布

阅读量652

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/hanchaoqi/article/details/8142465

算法题专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个使用C语言实现的汉诺塔问题解决方案。通过递归算法演示了如何将不同数量的盘子从一个柱子移动到另一个柱子的过程，并详细展示了具体的移动步骤。适合初学者学习递归思想及C语言编程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
//#include<time.h>

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

int flag=0;
char x,y,z;
int main()
{
int test=1;
int num_disk;
x='A',y='B',z='C';
do
{
printf("Please input the num of disk:");
scanf("%d",&num_disk);
hanoi(num_disk,x,y,z);
printf("Again--1orQuit--0:");
scanf("%d",&test);
}while(test);

system("pause");
return 0;
}
void hanoi(int n,char x,char y,char z)
{
if(n==1)
move(x,1,z);
else
{
hanoi(n-1,x,z,y);
move(x,n,z);
hanoi(n-1,y,x,z);
}
}
void move(char x,int n,char y)
{
printf("%dMove disk %d from %c to %c\n",++flag,n,x,y);
}