汉诺塔（递归法）

最新推荐文章于 2024-12-23 16:43:05 发布

COOL_俊

最新推荐文章于 2024-12-23 16:43:05 发布

阅读量722

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/ywj_cool/article/details/9705275

C语言专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个使用C语言解决汉诺塔问题的程序。该程序通过递归算法实现汉诺塔的移动过程，并允许用户输入任意层数来显示具体的移动步骤。

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

#include <stdio.h>

int main() {
	void hanoi(int, char, char, char);
	int n;

	printf("请输入汉诺塔的层数：");
	scanf("%d", &n);
	printf("移动该汉诺塔的顺序为：\n");
	hanoi(n, 'A', 'B', 'C');

	return 0;
}

void hanoi(int n, char A, char B, char C) {
	if (n == 1) {
		printf("移动盘%d：%c -> %c\n", n, A, C);
	} else {
		hanoi(n - 1, A, C, B);
		printf("移动盘%d：%c -> %c\n", n, A, C);
		hanoi(n - 1, B, A, C);
	}
}