要调用一个递归函数,你需要在函数内部调用自身。以下是一个示例:
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,这是递归的终止条件。
在调用递归函数时,你只需要像调用普通函数一样使用函数名和参数。在每次递归调用中,传递给函数的参数应该是问题规模更小的值,以便最终达到基本情况。