javascript 算法 ---递归

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了javascript 算法 ---递归，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1336字，纯文字阅读大概需要2分钟。

内容图文

“要理解递归，首先要理解递归。” ——佚名

递归函数是在函数内部能够直接或间接调用自身的方法或函数。

假设一个函数一直调用自己结果是什么？单就上述情况而言，它会一直执 行下去。因此，每个递归函数都必须有基线条件，即一个不再递归调用的条件（停止点），以防 止无限递归。 

function A(X) {   
　　const recursionAnswer = confirm('Do you understand recursion?');
   if (recursionAnswer === true) { 
　　　　//基线条件 ，停止点
   　　 return true; 
  　}  
　　//递归调用
 　　A(recursionAnswer); 
 } 

作为递归的第一个例子，我们来看看如何计算一个数的阶乘。数 n的阶乘，定义为 n!，表示 从 1到 n的整数的乘积。
5的阶乘表示为 5!，和 5 × 4 × 3 × 2 × 1相等，结果是 120。（注意一个概念定义 0！= 1，不是等于 0）

 function factorial(x){
    //基线
    if(x == 0 || x==1){
       return 1;  
    }
    //递归调用
    
    return    x*factorial(x-1);

}

斐波那契数列

 0、1、1、2、3、5、8、13、21、 34等数组成的序列。数 2由 1 + 1得到，数 3由 1 + 2得到，数 5由 2 + 3得到，以此类推。斐波 那契数列的定义如下。 

//迭代的方法

function fibonacciIterative(n) {  
       if (n < 1) return 0;
       if (n <= 2) return 1; 
       let fibNMinus2 = 0;  
       let fibNMinus1 = 1;  
       let fibN = n;  
       for (let i = 2; i <= n; i++) { 
             // n >= 2 
            fibN = fibNMinus1 + fibNMinus2; 
            // f(n-1) + f(n-2)   
            fibNMinus2 = fibNMinus1;  
            fibNMinus1 = fibN;  
       }   
  return fibN; 
} 
                       

//递归的方法

function fibona(n){
    if(n <= 2)
    {
        return 1;
    }
    if(n < 1)
    {
        return 0;
    }
    reurn fibona(n-1)+fibona(n-2);
}

内容总结

以上是互联网集市为您收集整理的javascript 算法 ---递归全部内容，希望文章能够帮你解决javascript 算法 ---递归所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端