汉诺塔问题的实现以及完整代码C语言

最新推荐文章于 2024-08-27 11:23:01 发布

一研为定1

最新推荐文章于 2024-08-27 11:23:01 发布

阅读量2.1k

点赞数

本文链接：https://blog.csdn.net/weixin_53903964/article/details/123502609

版权

汉诺塔递归算法移动过程编程

关键词由CSDN通过智能技术生成

void hanoi(int, char, char, char);
void move(char,char);
int main() {
	int num = 0;
	printf("请输入汉诺塔的层数：");
	scanf("%d", &num);
	hanoi(num,'a','b','c');
	return 0;
}
void hanoi(int num, char a, char b, char c) {
	if (num == 1)move(a, c);
	else {
		hanoi(num - 1, a, c, b);
		move(a, c);
		hanoi(num - 1, b, a, c);
	}
}
void move(char c1, char c2) {
		printf("%c->%c\n", c1, c2);
}