习题 3.10 汉诺塔的非递归实现（25 分）

最新推荐文章于 2021-10-23 19:10:28 发布

Superbly

最新推荐文章于 2021-10-23 19:10:28 发布

阅读量531

点赞数 1

本文链接：https://blog.csdn.net/FlawlessZhiZhen/article/details/107889861

版权

这篇博客介绍了一种使用堆栈而非递归的方法来解决汉诺塔问题。通过循环方式，将N个盘子从起始柱a经过辅助柱b移动到目标柱c，确保所有移动符合汉诺塔问题的规则。博客内容包括输入输出格式的说明，以及样例展示。

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

借助堆栈以非递归（循环）方式求解汉诺塔的问题（n，a，b，c），即将 N 个盘子从起始柱（标记为“a”）通过借助柱（标记为“b”）移动到目标柱（标记为“c”），并保证每个移动符合汉诺塔问题的要求。

输入格式：

输入为一个正整数 N，即起始柱上的盘数。

输出格式：

每个操作（移动）占一行，按柱1 -> 柱2 的格式输出。

输入样例：

输出样例：

a -> c
a -> b
c -> b
a -> c
b -> a
b -> c
a -> c

代码：

#include<stdio.h>
void hanoi(char first,char second,char third,int disc){
	if(!disc)return;
	hanoi(first,third,second,disc-1);
	printf("%c -> %c\n",first,third);
	hanoi(second,first,third,disc-1);
}
int main(){
	int disc;
	scanf("%d",&disc);
	hanoi('a','b','c',disc);
	return 0;
}