function fbnq(n) {
return fbnq(n - 1) + fbnq(n - 2);
if (n === 1 || n === 2)
return 1;
}
console.log(fbnq(10));
简单来看这段代码是没有什么问题的
但是在浏览器中打开控制台:
是的,报错了:Uncaught RangeError: Maximum call stack size exceeded
function fbnq(n) {
if (n === 1 || n === 2)
return 1;
return fbnq(n - 1) + fbnq(n - 2);
}
惊奇的发现,只要将函数内部的顺序改变后,就能在正常的运行了
在查询资料后得知:
在一个递归函数中,我们首先要确认的是,若是没有结束递归的条件,该函数会无限递归下去,最终超出堆栈的内存.同时需要满足的是,在上述的两个斐波那契函数中,都给定了基本情况,即基数为1和2的情况,但是递归函数的一个重要原则:基准情况,即在函数开始时,要先处理基本情况,这样才能避免溢出的问题.
至于为什么会同时超出堆栈的大小,就不可避免的要涉及函数使用内存的情况了:
在JS中,原始类型为栈内存,对象类型为堆内存,而函数是特殊的,在被定义时会被存在栈内存中,而实际调用函数时,会加载到堆内存中,这也就可以解释为什么,递归函数无限下去,会同时堆栈溢出了
当然了,也可以使用for循环去实现,需要一点简单的算法:
var n1 = 1
var n2 = 2
var result = 0
for (var i = 3; i <= n; i++) {
result = n1 + n2
n1 = n2
n2 = result
}
return result
简单的小分享,谢谢大家