遞迴函式:
概念:遞迴函式就是函式中呼叫自己的函式。
舉幾個例子:
1、遞迴求階乘
2、遞迴求兩個數最大公約數function fun(n)
return n*fun(n-1);
}console.log(fun(3)) // 6
console.log(fun(5)) // 120
3、斐波那契數列function com(a, b)
var yu = max % min;
if (yu === 0) else
}console.log(com(15,6));//3
console.log(com(20,10));//10
菲波那切數列:1,1,2,3,5,8,13,21,34,55…………function fei(n)else if(n == 2)
return fei(n-1) + fei(n-2);
}console.log(fei(3));// 2
console.log(fei(4));// 3
console.log(fei(5));// 5
console.log(fei(6));// 8
console.log(fei(7));// 13
console.log(fei(8));// 21
console.log(fei(9));// 34
console.log(fei(10));// 55
JS中遞迴函式 JS函式相關及遞迴函式的使用
js中的遞迴函式詳解 舉個例子,1 2 3 4 5 用遞迴函式來完成 function fn n else console.log fn 5 我們把fn 5 解剖開,得出,不滿足n 1,所以執行的是 else裡的語句 return n fn n 1 現在我們看else裡面的執行,最後是return ...
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...