首页 > 技术文章 > +JavaScript&jQuery.递归

H97042 2018-07-03 11:24 原文

递归


 

递归(英语:Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。

递归可以将判断、循环两种结构发挥淋漓尽致。


 

斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)

function recursion(n){
    if(n == 0)
    {
        return 0;
    }
    else if(n == 1)
    {
        return 1;
    }else{
        return recursion(n-1)+recursion(n-2);
    }
}
 
println(recursion(50));
 
function println(a) {
    document.write(a + '<br>');
}

 

 

推荐阅读