汉诺塔问题的C语言实现方法

最新推荐文章于 2025-06-01 14:22:54 发布

阿牧同学

最新推荐文章于 2025-06-01 14:22:54 发布

阅读量666

点赞数

CC 4.0 BY-SA版权

分类专栏： review 文章标签： C语言

本文链接：https://blog.youkuaiyun.com/weixin_43596624/article/details/84453759

review 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一个使用C语言解决汉诺塔问题的程序。该程序通过递归调用实现了汉诺塔的移动过程，并详细展示了从一个柱子移动到另一个柱子的所有步骤。对于理解递归和算法实现具有很好的参考价值。

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

#include<stdio.h>
void main(){
	void hanoi(int n,char one,char two,char three);
	int m;
	printf("请输入盘子的个数：\n");
	scanf("%d",&m);
	hanoi(m,'A','B','C');
}
void hanoi(int m,char one,char two,char three){
	void move(char x,char y);
	if(m == 1)
		move(one,three);
	else{
		hanoi(m-1,one,three,two);
		move(one,three);
		hanoi(m-1,two,one,three);
	}
}
void move(char x,char y){
	printf("%c-->%c\n",x,y);
}