递归

什么是递归

1. 函数的内部语句可以调用这个函数自身，从而发起对函数的一次送代。在新的送代中，又会执行调用函数自身的语句，从而产生一次送代。当函数执行到某一次时，不会进行新的送代，函数被一层一层返回，函数被递归。
（递归就是函数自己调用自己并且具有返回值。）
2. 递归是一种较为高级的编辑程序技巧，他把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。

递归的要素

1. 边界条件：确定递归到何时终止，也成为递归出口
2. 递归模式：大问题是如何分解为小问题的，也成为递归体

代码即工作原理图

图来自：https://blog.csdn.net/m0_61866713/article/details/124695820

    function fn(n){
        if(n == 0) return
        fn(n - 1);
    }
    fn(3);