递归函数的深度认识

标题# 递归函数的深度认识

提示：自己对递归函数的再一次认识，业务代码写多了，技术算法都要忘却了。

---

---

一、递归是什么？

递归指的是在函数的定义中使用函数自身的方法。

假设我们用递归来算阶乘 f(n)

f = n =>
    n === 1 ? 1
            : n * f(n-1) 

先递进，再回归——这就是「递归」。

---

总结

有去有回就是递归，在一条路进去到尽头，然后把每一段的路标带回来。
老规矩：多练就找出感觉来了。
看来要研究下算法的空间复杂度和时间复杂度了。

参考

参考一
参考二