汉诺塔问题：C语言实现(递归)和伪代码

最新推荐文章于 2024-01-29 00:00:00 发布

小马code

最新推荐文章于 2024-01-29 00:00:00 发布

阅读量7.4k

点赞数 5

文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_44016361/article/details/110641915

版权

C语言实现代码

#include <stdio.h>

void hanoi(int,char,char,char);
void move(char,char);
# 主函数
int main(){
	int n;
	printf("输入汉诺塔的层数:");
	scanf("%d",&n);
	hanoi(n,'A','B','C');
	return 0;
} 
# 算法核心
void hanoi(int n,char x,char y,char z){
	if(n==1){
		move(x,z);
	}else{
		hanoi(n-1,x,z,y);
		move(x,z);
		hanoi(n-1,y,x,z);
	}
}
# 每移动一次盘子，打印输出
void move(char c1,char c2){
	printf("%c -> %c\n",c1,c2);
}

伪代码

设圆盘层数为n，三个柱子分别是A,B,C
hanoi(n,A,B,C){
	# 递归出口
	if(n==1)
	then{
	#把当前递归程序的A移动到C
	print(A->C)}
	else{
	# 进入递归
	hanoi(n-1,A,C,B)		
	#把当前递归程序的A移动到C
	print(A->C)
	# 进入递归
	hanoi(n-1,B,A,C)	
	}
}