要調用一個遞歸函數,你需要在函數內部調用自身。以下是一個示例:
function factorial(n) {
// 基本情況:當 n 等于 0 或 1 時,直接返回 1
if (n === 0 || n === 1) {
return 1;
}
// 遞歸調用:將問題分解為更小的子問題
return n * factorial(n - 1);
}
// 調用遞歸函數
console.log(factorial(5)); // 輸出 120
在上面的示例中,factorial
函數計算一個數的階乘。它通過將問題分解為更小的子問題,即計算 (n-1)!
,然后將結果乘以 n
來實現遞歸。基本情況是 n
等于 0 或 1 時,直接返回 1,這是遞歸的終止條件。
在調用遞歸函數時,你只需要像調用普通函數一樣使用函數名和參數。在每次遞歸調用中,傳遞給函數的參數應該是問題規模更小的值,以便最終達到基本情況。