6.12 理解递归

标签：有一个   语句   检测   缺点   递归   方式   条件   遍历   lis   

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

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

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

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

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

例题：

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

6.12 理解递归

标签：有一个   语句   检测   缺点   递归   方式   条件   遍历   lis   

原文地址：https://www.cnblogs.com/kong-xy/p/9176835.html