JavaScript 函数递归

JavaScript 函数递归

递归就是函数自己调用自己，不过要有终止条件，不然就无限循环了。

下面看个阶乘函数：

// 1*2*3*4*5...
function fn(n) {
  if (n <= 1) {
    return 1;
  } else {
    return n * fn(n - 1);
  }
}
fn(5); // 120

这里有个问题就是，如果把 fn 赋值给其他函数，那么递归函数就会出错。

const fk = fn;
fn = null; // 现在的 fn 不是函数了
fk(5); // 报错

赋值后递归里面的 fn 为 null，会报错，使用 arguments.callee 可以解决，arguments.callee 是个指向当前正在执行的函数的指针。

function fn(n) {
  if (n <= 1) {
    return 1;
  } else {
    return n * arguments.callee(n - 1);
  }
}

但严格模式下 arguments.callee 不能使用，所以，使用 函数声明 + 函数表达式 混合使用

const fk = function fn(n) {
  if (n <= 1) {
    return 1;
  } else {
    return n * fn(n - 1);
  }
};
const func = fk;
func(5); // 120

这样即使函数赋值给其他变量也可以使用。