1. 程式人生 > >+JavaScript&jQuery.遞歸

+JavaScript&jQuery.遞歸

pla document ava ret 發揮 判斷 col 英語 ==

遞歸


遞歸(英語: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>‘); }

+JavaScript&jQuery.遞歸