代码之家 › 专栏 › 技术社区 › PaweÅ

当递归函数在javascript中可计数时,最大调用堆栈大小超出了RangeError

callstack max recursion javascript

PaweÅ · 技术社区 · 8 年前

我创建了一个脚本,用选定的小数位数来划分数字。除非我设置了大量的小数位,否则一切正常。该文件通过节点运行。当十进制数数组长度达到~2400时,js放弃,Chrome在~1900时放弃。

我简化了代码,下面的脚本示例 Maximum call stack size exceeded 在上面 ~20000 十进制数数组长度。我认为当循环或递归函数被无休止地调用时会抛出这个错误,但在我的例子中,迭代次数是可计数的。这可能是一个巨大的数字,但我的模块旨在对大数字进行数学运算。

为什么会发生这种情况?我能避免发生这种错误吗?

var decimals = [];
var max = 20000;

recurse();

function recurse() {
  decimals.push(Math.floor(Math.random()*10));
  if(decimals.length === max) return;
  recurse();
}

3 回复 | 直到 8 年前

Matus Dubrava 8 年前

不,您可以对调用堆栈进行多少函数调用是有限制的,因此即使递归函数有一个可到达的基本情况,如果递归调用的数量太多,它仍然会抛出错误。

一种解决方法是使用一种叫做 trampoline 不直接在函数内部执行递归调用,而是返回一个新函数,然后在循环中执行,直到达到基本情况。

使用这种技术,您的函数可以执行任意数量的递归调用,因为您不会同时将更多的函数调用放入调用堆栈,因此不会溢出。

var decimals = [];
var max = 20000;

function _recurse(){
  decimals.push(Math.floor(Math.random()*10));
  if(decimals.length === max) return;
  return () => _recurse();
}

const trampoline = fn => (...args) => {
  let res = fn(...args);
  while (typeof res === 'function') { res = res(); }
  return res;
}

const recurse = trampoline(_recurse);

recurse()

console.log(decimals);

请注意,您的问题可以通过一种更简单的方式解决,即使用循环,而无需使用递归。例如:

function createRandomSequence(amount) {
  const decimals = [];
  for (let i = 0; i < amount; i++) {
    decimals.push(Math.floor(Math.random()*10));
  }
  return decimals;
}

console.log(createRandomSequence(10));

Jonas Wilms 8 年前

只需使用常规循环,或类似的方法:

 const random = length => Array.from({ length }, () => Math.floor(Math.random() * 10));

const decimals = random(20000);

KooiInc 8 年前

关于调用堆栈:请参阅 this web page

如果你想要的是20000(伪随机)小数,你也可以使用类似的方法:

var maxDecimals = 20000;
var decimals = Array.from({length: maxDecimals})
  .map(v => Math.floor(Math.random()*10));
  
console.log(decimals);

推荐文章

RASEL MAHMUD · 为什么以及如何在is_even()函数内的IF条件中递归X变量在满足0后递增?[副本]

1 年前

MMedina · 将powershell应用于子文件夹

1 年前

YorSubs · Linux中遍历目录的时间不同方法[关闭]

1 年前

justiceorjustus · Javascript中异步递归函数块内部是否有同步函数调用?

1 年前

Puna · 这段代码如何执行finally块,即使它从未被评估为true?

1 年前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

Romn · 在递归函数中键入元组或元组列表

2 年前

David Alvarez · 高级打字脚本:查找嵌套对象中键“id”的所有值

2 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

2 年前

Ack · 尝试迭代JSON数据以匹配用户输入

2 年前