函数调用时的栈
活动记录
函数调用过程
程序中的栈
程序的栈溢出
顺序栈必须指定大小,一旦超过就会溢出
最后依次弹出
小结
递归的应用实战一
斐波拉契数列的数学解法 1 1 2 3 5 8 13
strlen递归解法
汉诺塔问题解法
全排列的递归解法
小结
递归的应用实战二
八皇后问题
分三个方向检查
代码:
小结
递归是回溯算法的重要实现方式
思考:
类似八皇后
标记数组相当于地图
是否可以找到迷宫所有起点到终点的通道?