溫馨提示×

js遞歸函數(shù)怎么調(diào)用

js
小億
110
2023-07-22 22:09:08
欄目: 編程語言

要調(diào)用一個遞歸函數(shù)，你需要在函數(shù)內(nèi)部調(diào)用自身。以下是一個示例：

function factorial(n) {
// 基本情況：當 n 等于 0 或 1 時，直接返回 1
if (n === 0 || n === 1) {
return 1;
}
// 遞歸調(diào)用：將問題分解為更小的子問題
return n * factorial(n - 1);
}
// 調(diào)用遞歸函數(shù)
console.log(factorial(5)); // 輸出 120

在上面的示例中，factorial 函數(shù)計算一個數(shù)的階乘。它通過將問題分解為更小的子問題，即計算 (n-1)!，然后將結(jié)果乘以 n 來實現(xiàn)遞歸?；厩闆r是 n 等于 0 或 1 時，直接返回 1，這是遞歸的終止條件。

在調(diào)用遞歸函數(shù)時，你只需要像調(diào)用普通函數(shù)一樣使用函數(shù)名和參數(shù)。在每次遞歸調(diào)用中，傳遞給函數(shù)的參數(shù)應該是問題規(guī)模更小的值，以便最終達到基本情況。

0 踩