JS函式遞迴

2022-08-27 01:12:09 字數 740 閱讀 9652

一、知識說明

function

fun()

fun();

二、函式+變數

//

用遞迴 來求 5 的階乘

//n! = n * (n-1)!

//定義乙個函式,用於求 n 的階乘

function

func(n)

//func(n-1) 因為傳遞的引數是 n-1,那麼就是求 (n-1) 的階乘

return n * func(n-1);

}console.log( func(5) );

三、函式+函式

//

斐波拉契題(兔子生兔子題目)--從出生後第3個月起每個月都生一對兔子,小兔子長到第三個月後每個月又生一對兔子,假如兔子都不死,問每個月的兔子對數為多少

//產量分析:1, 1, 2, 3, 5, 8, 13, 21 。。。

//第n個月的兔子總數 = 第n-1個月的兔子總數 + 第n-2個月的兔子總數

//問題: 求任意月兔子的總數

function

func( n )

return func(n-1) + func(n-2);

}var a = func(22);

console.log(a);

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...

js函式遞迴

一 知識說明 function fun fun 二 函式 變數 用遞迴 來求 5 的階乘 n n n 1 定義乙個函式,用於求 n 的階乘 function func n func n 1 因為傳遞的引數是 n 1,那麼就是求 n 1 的階乘 return n func n 1 console.lo...