什么是递归

递归，在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。

简单来说，递归表现为函数调用函数本身。

递归的特点

• 自身调用：原问题可以分解为子问题，子问题和原问题的求解方法是一致的，即都是调用自身的同一个函数。
• 终止条件：递归必须有一个终止的条件，即不能无限循环地调用本身。

-- 无论缺少哪一个都不能算是一个递归

递归的经典应用场景

• 阶乘问题

• 斐波那契数列

• 累加

• 数组求和 （多层嵌套关系）

• 多层嵌套取值