数据结构基础笔记（2）

一、递归--栈 1.定义：一个函数自己直接或间接调用自己 2.举例 ： 1）1+2+....+100                2）求阶乘                3）汉诺塔                4）走迷宫 3.递归满足的三个条件    1）递归必须有一个明确的终止条件     2）该函数所处理的数据规模必须在递减 （值可以是递增的）    3）这个转化必须是可解的  （把已知

>>阅读原文<<