JavaScript中的递归算法

最新推荐文章于 2024-09-09 09:54:16 发布

木易一

最新推荐文章于 2024-09-09 09:54:16 发布

阅读量1k

点赞数 2

分类专栏： JavaScript

本文链接：https://blog.csdn.net/weixin_43684713/article/details/86892821

版权

JavaScript 专栏收录该内容

43 篇文章 1 订阅

订阅专栏

什么是递归

百度了一下递归的解释：程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。

简单来说，递归就是函数反复调用自身直到最终结果，然后跳出。

先写一下递归算法的一般写法

<script>
    var n=0;
    shownumber();
    function shownumber(){
        n+=1;
        if(n===200){//跳出条件
            alert(n);
            return
        }
        shownumber();//调用自身
    }
</script>

递归算法案例

案例一：使用递归算法求任意数的阶乘，以5！为例。

（一个正整数的阶乘是所有小于及等于该数的正整数的积，并且0的阶乘为1）

分析：f(5)=f(4)*5; f(4)=f(3)*4; f(3)=f(2)*3; f(2)=f(1)*2; f(1)=f(0)*1; f(0)=1

<script>
    function shownumber(n){
        if(n==0){
            return 1;
        }
        return shownumber(n-1)*n;
    }
    console.log(shownumber(5));
</script>

输出结果为：120

案例二：使用递归算法求斐波那契数列第n位的值，以第8项为例。

（斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……）

<script>
    var fibo=function(n){
        if(n<=2){
            return 1
        }
        return fibo(n-2)+fibo(n-1);
    };
    console.log(fibo(8));
</script>

输出结果为

案例三：使用递归算法计算1+2+3+....+100的值。

<script>
    function shownumber(n){
        if(n==0){
            return 0;
        }
        return shownumber(n-1)+n;
    }
    console.log(shownumber(100))
</script>

输出结果：5050

有很多递归算法的案例需要结合数组来完成，后续有关数组内容再补充吧。。。