首先,我先说下我遇到的问题,我想用递归去计算1到100000的和,但是很不幸的是浏览器给我抛出一个错误:Uncaught RangeError: Maximum call stack size exceede
下面贴一下我的代码:
function sum(num){
if(num > 0){
num +=arguments.callee(num-1);
}
return num;
};
sum(100000);
然后,我就用了一个函数去计算到底可以使用多少次递归?代码如下:
function computeMaxCallStackSize() {
try {
return 1 + computeMaxCallStackSize();
} catch (e) {
// Call stack overflow
return 1;
}
};computeMaxCallStackSize();//输出结果:15624
那么,当我想用递归去计算超过15624次的时候,应该怎么去处理呢?
拆开成小步骤进行递归再合并什么的了,或者不用递归,递归有限制
https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Errors/Too_much_recursion
js是在浏览器上运行的,并不适合做计算。。你可以用c,c++,或者java
计算太大的话可以让你的后台语言执行
递归是在进行压栈 有限制 而且递归执行效率没有直接用循环快