JS-递归函数：什么是递归

什么是递归
如果一个函数在内部可以调用其本身，那么这个函数就是递归函数。
简单理解:函数内部自己调用自己, 这个函数就是递归函数
递归函数的作用和循环效果一样
由于递归很容易发生“栈溢出”错误（stack overflow），所以必须要加退出条件 return。

 <script>
        // 递归函数 : 函数内部自己调用自己, 这个函数就是递归函数
        var num = 1;

        function fn() {
   
            console.log('我要打印6句话');

            if (num == 6) {
   
                return; // 递归里面必须加退出条件
            }
            num++;
            fn();
        }
        fn();
    </script>

利用递归求数学题

1. 利用递归函数求1~n的阶乘-求 1 * 2 *3 … * n 阶乘

<script>
        // 利用递归函数求1~n的阶乘 1 * 2 * 3 * 4 * ..n
        function fn(n) {
   
            if (n == 1) {
   
                return 1;
            }
            return n * fn(n - 1);
        }
        console.log(fn(3));
        console.log(fn(4));
        // 详细思路 假如用户输入的是3
        //return  3 * fn(2)
        //return  3 * (2 * fn(1))
        //return  3 * (2 * 1)
        //return  3 * (2)
        //return  6
    </script>

2.利用递归函数求斐波那契数列(兔子序列)

 <script>
        // 利用递归函数求斐波那契数列(兔子序列)  1、1、2、3、5、8、13、21...
        // 用户输入一个数字