js

js递归函数怎么调用

小亿
114
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 来实现递归。基本情况是 n 等于 0 或 1 时,直接返回 1,这是递归的终止条件。

在调用递归函数时,你只需要像调用普通函数一样使用函数名和参数。在每次递归调用中,传递给函数的参数应该是问题规模更小的值,以便最终达到基本情况。

0
看了该问题的人还看了