汉诺塔问题

最新推荐文章于 2025-05-03 15:21:04 发布

zz7549094

最新推荐文章于 2025-05-03 15:21:04 发布

阅读量251

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/zz7549094/article/details/53786822

算法与数据结构专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言解决汉诺塔问题的程序。该程序通过递归函数实现盘子从初始柱子移动到目标柱子的过程，并打印出每一步的操作。用户可以输入任意层数的汉诺塔来查看具体的移动步骤。

#include <stdio.h>

//将n个盘子从x借助y移动到z
void move(int n,char x,char y,char z){
	if(n==1){
		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_s("%d",&n);
	printf("移动的步数如下：\n");
	
	move(n,'X','Y','Z');

	scanf_s("%d",&n);
	return 0;
}