前言
工作中在遍历拓扑树的时候,用到的递归. 觉得算法结构 是解决复杂问题重要的利器.
所以在此总结 记录几种常用到的 算法思想.
1. 递归
递归的方式有直接递归和间接递归
•直接递归:函数在执行过程中调用本身。
•间接递归:函数在执行过程中调用其它函数再经过这些函数调用本身。
•表达方式:
递归算法有四个特性:
(1)必须有可最终达到的终止条件,否则程序将陷入无穷循环;
(2)子问题在规模上比原问题小,或更接近终止条件;
(3)子问题可通过再次递归调用求解或因满足终止条件而直接求解;
(4)子问题的解应能组合为整个问题的解。