我已经创建了一个脚本,用选定的小数位数来除数。除非我设置了大量的小数位,否则一切都很好。通过Node.js运行的文件在十进制数组长度达到~2400时放弃,Chrome在~1900时放弃。
我简化了我的代码,下面的脚本示例将Maximum call stack size exceeded
RangeError抛出到~20000
十进制数组长度。我认为当循环或递归函数被无休止地调用时,会抛出这个错误,但在我的例子中,迭代的次数是可计数的。这可能是一个很大的数字,但我的模块的目的是对大数字进行数学运算。
为什么会发生这种情况,我可以避免发生这种RangeError吗?
var decimals = [];
var max = 20000;
recurse();
function recurse() {
decimals.push(Math.floor(Math.random()*10));
if(decimals.length === max) return;
recurse();
}
发布于 2018-06-05 23:48:03
没有,你可以放在调用栈上的函数调用是有限制的,所以即使你的递归函数有一个可达的基本情况,如果递归调用的数量太大,它仍然会抛出错误。
一种解决方法是使用称为trampoline
的技术,在这种技术中,您不会直接在函数内部执行递归调用,但insted会返回一个新函数,然后在循环中执行该函数,直到到达基例。
使用这种技术,您的函数可以执行任意数量的递归调用,因为您不会同时将更多的这些函数调用放到调用堆栈中,因此它不会溢出。
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));
发布于 2018-06-05 23:57:40
只需使用常规循环,或类似于:
const random = length => Array.from({ length }, () => Math.floor(Math.random() * 10));
const decimals = random(20000);
发布于 2018-06-06 00:03:50
关于调用堆栈:请参阅this web page
如果你想要的是20,000 (伪随机)小数,你也可以使用类似这样的东西:
var maxDecimals = 20000;
var decimals = Array.from({length: maxDecimals})
.map(v => Math.floor(Math.random()*10));
console.log(decimals);
https://stackoverflow.com/questions/50704116
复制相似问题