在JavaScript中,递归函数是指一个函数调用自身的情况。递归函数通常用于解决可以被分解成相同类型的子问题的问题,例如计算阶乘、斐波那契数列等。
复制
以下是一个计算阶乘的递归函数的示例:
function factorial(n) { if (n === 0) { return 1; } else { return n * factorial(n - 1); } } console.log(factorial(5)); // 输出:120
复制
在上面的示例中,factorial
函数会调用自身来计算阶乘。在函数内部,首先检查传入的参数 n
是否为0,如果是则返回1,否则返回 n * factorial(n - 1)
。
需要注意的是,在使用递归函数时,要确保递归可以终止,否则会导致无限循环。可以通过设定一个适当的终止条件来避免这种情况发生。