汉诺塔（递归法）

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

COOL_俊

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

阅读量715

点赞数

分类专栏： C语言

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

版权

C语言专栏收录该内容

8 篇文章

订阅专栏

#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);
	}
}