JavaScript中报错Uncaught RangeError: Maximum call stack size exceeded超出最大调用堆栈大小

斐波那契数量函数的奇怪超出最大调用堆栈大小的现象

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

简单的小分享,谢谢大家

  • 14
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Full Stack-Qinht

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值