js函式遞迴

一、遞迴函式概念：自己呼叫自己。

二、知識說明

function

func
()func
();

//用遞迴來求5的階乘

function
func
(n) 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);
};console.log(func
(22));

//公園裡有一堆桃子，猴子每天吃掉一半，挑出乙個壞的扔掉，第6天的時候發現還剩1個桃子，問原來有多少個桃子.

var a;
function
num(n)else
return a;
}console.log(num(0));

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

JS 遞迴函式

函式內部呼叫自己，就是遞迴函式 注意 一定要加退出條件，不然就會死迴圈 例一 利用遞迴求1 n的階乘1 2 3 4 n 此 如果拆開解析就是，可以看到fn 函式多次自己呼叫自己，直到條件滿足 function fn n return n fn n 1 console.log fn 5 此遞迴函式進行...