溫馨提示×

js遞歸函數怎么調用

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

要調用一個遞歸函數,你需要在函數內部調用自身。以下是一個示例:

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 來實現遞歸?;厩闆r是 n 等于 0 或 1 時,直接返回 1,這是遞歸的終止條件。

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

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女