6.12 理解递归

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

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

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

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

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

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