C语言利用递归解决汉诺塔问题

最新推荐文章于 2024-01-29 17:24:30 发布

原创最新推荐文章于 2024-01-29 17:24:30 发布 · 891 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

数据结构和算法同时被 2 个专栏收录

37 篇文章

订阅专栏

C语言

31 篇文章

订阅专栏

本文介绍了一个经典的递归问题——汉诺塔的C语言实现。通过详细的代码解析，展示了如何使用递归函数move()来解决汉诺塔问题，即如何将n个盘子从x轴借助y轴移动到z轴，同时遵循汉诺塔游戏的基本规则。

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

B站视频-https://www.bilibili.com/video/av21828275?p=34

x为起始轴（所有的盘子最初都在x轴上），y为辅助轴，z为终止轴（所有的盘子最后都移到z轴上），在调用move()函数的时候，x,y,z所起到的作用会发生改变。

#include <stdio.h>

// 将 n 个盘子从 x 借助 y 移动到 z
void move(int n, char x, char y, char z)
{
	if( 1 == n )
	{
		printf("%c-->%c\n", x, z);
	}
	else
	{
		move(n-1, x, z, y);				// 将 n-1 个盘子从 x 借助 z 移到 y 上
		printf("%c-->%c\n", x, z);		// 将 第 n 个盘子从 x 移到 z 上
		move(n-1, y, x, z);				// 将 n-1 个盘子从 y 借助 x 移到 z 上
	}
}

int main()
{
	int n;

	printf("请输入汉诺塔的层数: ");
	scanf("%d", &n);
	printf("移动的步骤如下: \n");
	move(n, 'X', 'Y', 'Z');

	return 0;
}