数据结构栈与递归及汉诺塔

最新推荐文章于 2023-02-10 19:46:23 发布

chy2939960881

最新推荐文章于 2023-02-10 19:46:23 发布

阅读量237

点赞数

文章标签：数据结构 c语言算法

本文链接：https://blog.csdn.net/chy2939960881/article/details/124739442

版权

本文探讨了如何使用C语言实现递归，并详细解析了经典的汉诺塔问题，包括递归函数的编写、操作过程的打印以及三个圆盘的运行示例。

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

一.递归的实现

二.汉诺塔

（1）递归的实现

int addTo(int paraN) {
	int tempSum;
	printf("entering addTo(%d)\r\n", paraN);
	if (paraN <= 0) {
		printf(" return 0\r\n");
		return 0;
	} else {
		tempSum = addTo(paraN - 1) + paraN;
		printf(" return %d\r\n", tempSum);
		return tempSum;
	}
}

(2)汉诺塔问题

汉诺塔（Tower of Hanoi），又称河内塔，是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。

1.实现的函数代码

void hanoi(int paraN, char paraSource, char paraDestination, char paraTransit) {
	if (paraN <= 0) {
		return;
	} else {
		hanoi(paraN - 1, paraSource, paraTransit, paraDestination);
		printf("%c -> %c \r\n", paraSource, paraDestination);
		hanoi(paraN - 1, paraTransit, paraDestination, paraSource);
	}
}

2.打印过程