js中遞迴函式

2021-10-04 21:17:51 字數 800 閱讀 6162

遞迴函式:

概念:遞迴函式就是函式中呼叫自己的函式。

舉幾個例子:

1、遞迴求階乘

function fun(n)

return n*fun(n-1);

}console.log(fun(3)) // 6

console.log(fun(5)) // 120

2、遞迴求兩個數最大公約數

function com(a, b) 

var yu = max % min;

if (yu === 0) else

}console.log(com(15,6));//3

console.log(com(20,10));//10

3、斐波那契數列

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

菲波那切數列:1,1,2,3,5,8,13,21,34,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...