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

最新推荐文章于 2025-04-03 11:58:53 发布

程序员里的BUG

最新推荐文章于 2025-04-03 11:58:53 发布

阅读量1.2k

点赞数

分类专栏： JavaScript 文章标签：递归法递归算法

本文链接：https://blog.youkuaiyun.com/m0_48259951/article/details/118386434

版权

本文介绍了递归函数的概念，即一个函数在其内部调用自身。递归和循环类似，但需要注意避免栈溢出，因此必须设置退出条件。文中通过实例展示了递归在求阶乘、斐波那契数列及遍历数据等方面的应用，并提到了浅拷贝和深拷贝的区别，以及如何使用`Object.assign()`进行浅拷贝操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

利用递归求数学题

利用递归函数求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...

最低0.47元/天解锁文章