递归 算法结构

前言

工作中在遍历拓扑树的时候,用到的递归. 觉得算法结构 是解决复杂问题重要的利器.
所以在此总结 记录几种常用到的 算法思想.

1. 递归

递归的方式有直接递归和间接递归
•直接递归：函数在执行过程中调用本身。
•间接递归：函数在执行过程中调用其它函数再经过这些函数调用本身。
•表达方式：

递归算法有四个特性：
（1）必须有可最终达到的终止条件，否则程序将陷入无穷循环；
（2）子问题在规模上比原问题小，或更接近终止条件；
（3）子问题可通过再次递归调用求解或因满足终止条件而直接求解；
（4）子问题的解应能组合为整个问题的解。