数据结构笔记-----递归与栈

函数调用时的栈

活动记录

函数调用过程

程序中的栈

程序的栈溢出

顺序栈必须指定大小，一旦超过就会溢出

最后依次弹出

小结

递归的应用实战一

斐波拉契数列的数学解法  1 1 2 3 5 8 13

strlen递归解法

汉诺塔问题解法

全排列的递归解法

小结

递归的应用实战二

八皇后问题

分三个方向检查

代码：

小结

递归是回溯算法的重要实现方式

思考：

类似八皇后

标记数组相当于地图

是否可以找到迷宫所有起点到终点的通道？

转载于:https://www.cnblogs.com/Zyf2016/p/6337838.html