C语言汉诺塔问题-递归

最新推荐文章于 2024-07-25 23:20:14 发布

不太爱喝水

最新推荐文章于 2024-07-25 23:20:14 发布

阅读量89

点赞数 2

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_60243362/article/details/137208371

版权

本文详细介绍了如何用C语言实现经典的汉诺塔问题，通过递归函数hanoi解决塔的移动，以及展示了程序的主函数和计算移动次数的过程。

摘要由CSDN通过智能技术生成

# include <stdio.h>
int n;
int t = 0;
void move(char pos1, char pos2)
{
	printf("%c -> %c\n", pos1, pos2);
}

void hanoi(int n, char pos1, char pos2, char pos3)
{
	if (n == 1)
	{
		move(pos1, pos3);
		t++;
	}
	else
	{
		hanoi(n-1, pos1, pos3, pos2);
		move(pos1, pos3);
		t++;
		hanoi(n-1, pos2, pos1, pos3);
	}
}

int main(){
	printf("请输入有汉诺塔层数：");
	scanf("%d", &n);
	hanoi(n, 'A', 'B', 'C');
	printf("次数为：%d\n", t);
	return 0;
}