1.算法概述
递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。
2.算法实质
递归算法就是将原问题不断分解为规模缩小的子问题,
然后递归调用方法来表示问题的解(即用同一个方法去解决规模不同的问题)
3.算法思想
递归算法,顾名思义就是有两个大的阶段:递和归,即就是有去(递去)有回(归来)。
- 递去:将递归问题分解为若干个规模较小,与原问题形式相同的子问题,这些子问题可以用相同的解题思路来解决
- 归来:当你将问题不断缩小规模递去的时候,必须有一个明确的结束递去的临界点(递归出口),一旦达到这个临界点即就从该点原路返回到原点,最终问题得到解决。
4.算法图解## 5.递归算法需要考虑的要素
- 明确递归的终止条件
- 提取重复的逻辑,缩小问题的规模不断递去
- 给出递归终止时的处理办法