递归函数如何使用

什么是递归函数

在JS中函数的高级用法，就是在函数内调用这个函数，类似于循环

但是必须要有一个退出条件，避免造成函数调用死循环

我们用代码来说明

    <script>
        // 利用递归函数求1-100的和
        let i = 0
        let sum = 0
        function getSum() {
            if (i >= 100) return sum 
            i++
            sum += i
            getSum()
        }
        getSum()
        console.log(sum);

    </script>

如果不加上退出条件的话，就会造成死循环，一直调用下去，浏览器卡死。

在项目中最常用的就是数组转树

详情请见我另一篇博客下面是链接

https://blog.youkuaiyun.com/zyl1229ngm/article/details/130797661?spm=1001.2014.3001.5502

总结

递归函数介绍

递归是函数的高级用法，本质上是函数自已调用自已

递归函数特性

1. 重复执行
2. 调用自身
3. 必须要有条件控制，避免死循环