JS遞迴函式案例

2021-10-06 03:57:34 字數 865 閱讀 1430

var num = 1;

function fn()

num++;

fn();//在函式內部呼叫了自身

}fn();

案例1:利用遞迴函式求1 * 2 * 3 * 4 *…n
function fn(n) 

return n * fn(n - 1);

}console.log(fn(3));//輸出6

案例2:求斐波那契數列fibonacci中的第n個數是多少? 1 1 2 3 5 8 13 21…(前兩個數相加得到第三個數)
function getf(n) 

return getf(n-1) + getf(n-2);//n-1為n的前一項,n-2為n的前兩項

}console.log(getf(6));//輸出8

案例:輸入id號就可以返回資料物件
var data = [,

]},];

//利用foreach去遍歷裡面的每乙個物件

function getid(data,id) ;

data.foreach(function(item) else if(item.goods && item.goods.length > 0)

})return o;

}console.log(getid(data,1));

console.log(getid(data,11));

執行結果:

JS遞迴理解案例

遞迴 函式內部自己呼叫自己,這個函式就是遞迴函式,但是遞迴裡面必須加退出條件 先看乙個小例子 var num 1 function fn num fn fn 結果是 我要暴富 列印6次,因為第6次return 再來實現乙個小demo,利用遞迴函式求1 n的階乘 123 4 n function fn...

js函式遞迴

一 遞迴函式概念 自己呼叫自己。二 知識說明 function func func 三 函式 變數 用遞迴來求5的階乘 function func n return n func n 1 console.log func 5 三 函式 函式 斐波拉契題 兔子生兔子題目 從出生後第3個月起每個月都生一...

js 遞迴函式

定義 如果乙個函式在內部呼叫自身本身,這個函式就是遞迴函式。舉例說明 1.求n的階乘 n 1 x 2 x 3 x x n function factorial n return n factorial n 1 console.log factorial 5 factorial 5 5 factori...