2021-01-23

今日学习笔记
递归算法特性：

①递归算法是一种分而治之、把复杂问题分解为简单问题的求解问题方法， 对求解某些复杂问题，递归算法的分析方法是有效的。

②递归算法的效率较低。 为此，在求解某些问题时，希望用递归算法分析问题，用非递归算法求解具体问 题。

消除递归的原因：

其一，有利于提高算法时空性能，因为递归执行时需要系统提供隐式栈实现 递归，效率较低。

其二，无应用递归语句的语言设施环境条件.

其三，递归算法是一次执行完，中间过程对用户不可见，这在处理有些问题 时不合适，也存在一个把递归算法转化为非递归算法的需求。
简单递归的消除

在简单情况下，可以将递归算法转化为线性操作序列，直接用循环实现。