6.12 理解递归

Posted 2020-11-17 kong-xy

什么是递归过程?
为什么要使用递归？
*递归和迭代的优缺点

过程演化的几种典型模式：
线性递归
线性迭代
**树形递归

迭代过程：迭代过程是那种

1. 状态可以用固定书目的状态变量描述的计算过程；
2. 同时又存在着一套固定的规则，描述了计算过程在从一个状态到下一个状态转换时，这些变量的更新方式
3. 还有一个（可能存在的）结束检测语句，它描述这一计算过程终止条件

递归过程：递归过程是一种顺序调用，推迟执行的操作。

例题：

1. Pascal‘s Triangle
   思路：自顶向下递归调用上一层的数据来计算当前层的数据，数据的存储是List<>结构，在遍历的过程中，