*什么是递归过程?
*为什么要使用递归?
*递归和迭代的优缺点
过程演化的几种典型模式:
**线性递归
**线性迭代
**树形递归
迭代过程:迭代过程是那种
- 状态可以用固定书目的状态变量描述的计算过程;
- 同时又存在着一套固定的规则,描述了计算过程在从一个状态到下一个状态转换时,这些变量的更新方式
- 还有一个(可能存在的)结束检测语句,它描述这一计算过程终止条件
递归过程:递归过程是一种顺序调用,推迟执行的操作。
例题:
118. Pascal's Triangle
思路:自顶向下递归调用上一层的数据来计算当前层的数据,数据的存储是List<>结构,在遍历的过程中,