汉诺塔

最新推荐文章于 2025-09-24 21:44:51 发布

原创最新推荐文章于 2025-09-24 21:44:51 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #c++

C\C++ 同时被 3 个专栏收录

34 篇文章

订阅专栏

数据结构与算法

31 篇文章

订阅专栏

新手入门

17 篇文章

订阅专栏

本文详细介绍了使用C语言实现汉诺塔问题的递归解法，并提供了完整的代码示例。通过递归思路，将大型问题分解为更小的子问题进行解决。读者可以借此理解递归在算法中的应用。

汉诺塔问题

递归的C语言实现

//hanoi ----
void move(char x, char y)
{
	printf("%c-->%c", x, y);
}

void hanoi(int n, char a, char b, char c)
{
	if (n == 1)
		move(a, c);
	else
	{
		hanoi(n - 1, a, c, b);
		printf("\n");
		move(a, c);
		printf("\n");
		hanoi(n - 1, b, a, c);
		printf("\n");

	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	hanoi(n, 'A', 'B', 'C');
	return 0;
}