代码之家 › 专栏 › 技术社区 › Rohit Kumar

在javascript递归函数中运行一次

recursion javascript

-5

Rohit Kumar · 技术社区 · 7 年前

如何在Javascript递归中只运行一次。

让我解释一下我的问题 factorial 作用

我只想跑一次第一线。

我有不同的用例,不是这个。我很清楚我能做到 factorial(n=1)

function factorial(n) {
    n = n || 1 //This Line
    if ((n == 0) || (n == 1)) {
        return 1
    }
    return factorial(n - 1);
}

1 回复 | 直到 7 年前

Pointy 7 年前

将用于递归求值的函数包装到外部函数中通常会很有帮助,以使API更干净:

function factorial(n) {
  function compute(n) {
    if (n === 0 || n === 1)
      return 1;
    return n * compute(n - 1);
  }
  return compute(n || 1);
}

现在 n || 1 初始化只发生一次,当内部 compute() 函数被调用。

创建这样的包装器对于一些组合算法更有用(“查找所有组合…”等等)。

推荐文章

jkfe · 为什么println会在这段递归代码中执行?

3 年前

Brian Patterson · Javascript自定义数组。原型方法日志“未定义”

3 年前

Jimmy · 这种算法怎么能按顺序遍历树“爬上”树呢?

3 年前

iRon · 匿名递归函数

3 年前

ProgrammingNoob321312 · 为什么这个Java代码会输出“3210123”?

3 年前

AvirukBasak · gcc中无return语句的尾部递归

3 年前

Dharmik Patel · 使用python递归完全可以整除

3 年前

W.tan · 一维最短距离递归算法

3 年前

ncarrawa · 将1添加到i(递归)时出现类型错误

3 年前

Eren · Python递归何时返回[duplicate]

3 年前