【JS】无限递归一定会导致栈溢出吗

最新推荐文章于 2024-11-22 11:37:47 发布
最新推荐文章于 2024-11-22 11:37:47 发布
阅读量779 收藏 8
点赞数 22
分类专栏： 面试题 JavaScript 文章标签： javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/owo_ovo/article/details/142057669
版权

通常情况下无限递归会导致栈溢出

在这里插入图片描述

但如下无限递归不会造成栈溢出

在这里插入图片描述
在这里插入图片描述

这是因为事件循环机制，具体可以看本人另一篇文章结合Chrome文档详解事件循环

每次执行 setTimeout(foo, 0)，都相当于将 foo 函数推到任务队列，也就是下一次事件循环中。这意味着每一次 foo 的执行都在事件循环的不同“轮次”中进行。

一旦在函数执行期间再次调用该函数，仍会导致栈溢出

在这里插入图片描述

田本初
关注
专栏目录
浏览器工作原理与实践--调用栈：为什么JavaScript代码会出现栈溢出
echohuangshihuxue的博客
03-28 1041
函数调用就是运行一个函数，具体使用方式是使用函数名称跟着一对小括号。var a = 2var b = 10return a+badd()这段代码很简单，先是创建了一个add函数，接着在代码的最下面又调用了该函数。那么下面我们就利用这段简单的代码来解释下函数调用的过程。在执行到函数add()之前，JavaScript引擎会为上面这段代码创建全局执行上下文，包含了声明的函数和变量，你可以参考下图：全局执行上下文从图中可以看出，代码中全局变量和函数都保存在全局上下文的变量环境中。
javascript递归函数定义和用法示例分析
10-15
这是为了避免无限递归，因为无限递归会耗尽调用栈空间，从而导致栈溢出错误。 4. 在JavaScript中，递归函数的参数类型检查十分重要。因为如果参数类型不正确或者基本情况设置不恰当，就可能造成递归无法到达基本...
javascript递归导致的堆栈溢出
ajpr3120的博客
02-22 243
function foo() {foo(); //setTimeout(foo, 0);}foo() 原因是每次执行代码时，都会分配一定尺寸的栈空间（Windows系统中为1M），每次方法调用时都会在栈里储存一定信息（如参数、局部变量、返回值等等），这些信息再少也会占用一定空间，成千上万个此类空间累积起来，自然就超过线程的栈空间了。那么如何解决此类问题？ 此处是无限递归，...
解决递归栈溢出：尾递归
yinfourever的专栏
01-18 498
原文：尾递归_百度百科 尾递归 如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优化的代码。 目录 1原理 2实例 原理 当编译器检测到一个函数调用是尾递归的时候，它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点，因为递归调用是当前活..
js死递归却不一定栈溢出
Rookie
09-23 967
文章目录三个案例代码现象原因原因详解 三个案例代码 先看下面三种js代码： function foo() { foo() } foo() function foo() { setTimeout(foo, 0) } foo() function foo() { return Promise.resolve().then(foo) } foo() 这三段类似死循环的递归代码都会导致栈溢出吗？ 结果是否定的，只有第一段函数代码会导致栈溢出。 第二段代码会正确执行，第三段代码也不会导致栈
递归问题之栈溢出
weixin_63834061的博客
03-06 828
递归所产生的的栈溢出问题主要是因为上一层的数据要等待下一层级执行完成之后才可以执行，所以造成了大量的内存占用，使用for循环就可以避免这一问题。● a 返回时发现：没什么可留给 b 的，将来返回的结果 b 提供就可以了，用不着我 a 了，我的内存就可以释放。● b 返回时发现：没什么可留给 c 的，将来返回的结果 c 提供就可以了，用不着我 b 了，我的内存就可以释放。这时a尾调用b,b尾调用c，而只有执行到c时才会依次的向上返回调用结果，但是编译器一般都会对这种尾调用做优化。时，发生了栈溢出的现象；
递归调用太深，可能导致栈溢出
11-06 406
递归调用太深可能导致栈溢出的原因主要与计算机的内存管理和栈的使用有关。以下是详细的原因和解决方案： 原因 栈内存限制： 每个线程在启动时都有一个固定大小的栈内存，用于存储函数调用的上下文信息（包括局部变量、函数参数、返回地址等）。 递归调用会在栈上不断增加新的栈帧，每次调用都会消耗一定的栈空间。 如果递归调用层次过深，超出了栈内存的限制，就会导致栈溢出（Stack Overflow）。 递归深度： 递归函数的调用深度与问题规模相关，如果问题规模非常大，递归调用层次可能会很深
JS调用栈：为何会栈溢出
weixin_43443341的博客
12-28 1032
了解什么是JavaScript的调用栈，从而知道为何会出现栈溢出，才能知道如何在代码中尽量避免栈溢出
08-调用栈：为什么JavaScript代码会出现栈溢出
LIJIWEI0611的博客
04-18 362
在上篇文章中，我们讲到了，当一段代码被执行时，JavaScript引擎先会对其进行编译，并创建执行上下文。但是并没有明确说明到底什么样的代码才算符合规范 那么接下来我们就来明确下，哪些情况下代码才算是“一段”代码，才会在执行之前就进行编译并创建执行上下文。一般说来，有这么三种情况 当JavaScript执行全局代码的时候，会编译全局代码并创建全局执行上下文，而且在整个页面的生存周期内，全局执行上下文只有一份。 当调用一个函数的时候，函数体内的代码会被编译，并创建函数执行上下文，一般情况下，函数执行结束
递归深度突破：栈溢出不再有，性能提升秘籍
![递归深度突破：栈溢出不再有，性能提升秘籍](https://img-blog.csdnimg.cn/490711f1e4c44a09a8947c766957a2b9.png) # 1....当递归深度超过系统允许的最大值时，就会导致栈溢出，引发程序崩溃。 ##
JS实现递归遍历数组,前端必会
09-20
需要注意的是，虽然递归在很多情况下非常有用，但如果不正确地使用，可能会导致栈溢出（stack overflow）问题，因为每次函数调用都会占用一定的栈空间。因此，在编写递归代码时，要确保有明确的终止条件，并尽可能...
JavaScript递归函数解“汉诺塔”算法代码解析
10-18
但递归也有其缺点，例如在每一次递归调用中都需要消耗一定的内存空间来保存中间状态信息，如果递归深度过大（如圆盘数量非常多），可能会导致栈溢出错误。另外，递归调用本身也会有一定的性能开销，如果递归的层数...
PHP 实现页面跳转的三种方式及详细解析
码农研究僧的博客
11-20 522
在 PHP 中实现页面跳转有多种方式，常见的方式包括 PHP 自带的 header() 函数、HTML 元素 标签和 JavaScript 的 window.location
什么是Bootstrap，有什么特点
小赵的博客
11-21 1013
Bootstrap 是一个免费、开源的前端框架，主要用于快速开发响应式和移动优先的网站。它由 Twitter 的设计师马克·奥托（Mark Otto）和雅各布·索恩斯（Jacob Thornton）于 2011 年创建，并迅速成为最流行的前端框架之一。Bootstrap 提供了一系列预定义的 CSS 类、JavaScript 插件和 HTML 模板，使得开发者可以轻松地创建美观、功能丰富的网页。Bootstrap 是一个功能强大、易用且高度可定制的前端框架，广泛应用于各种类型的网站和应用开发。
Vue前端开发-访问子组件对象中数据
最新发布
11-22 515
父组件除了绑定子组件的自定义事件获取传入的参数外，还可以直接访问通过ref属性命名后的子组件，并获取到子组件中的数据，下面通过一个实例来演示它实现的过程。
cocoscreator-doc-TS-脚本开发-使用 TypeScript 脚本
u011549406的专栏
11-20 189
【代码】cocoscreator-doc-TS-脚本开发-使用 TypeScript 脚本。
el-input绑定点击回车事件意外触发页面刷新
weixin_46394325的博客
11-21 412
el-input点击回车按钮触发页面刷新
html+js实现图片的放大缩小等比缩放翻转，自动播放切换，顺逆时针旋转
战族狼魂的博客
11-22 260
【代码】html+js实现图片的放大缩小等比缩放翻转，自动播放切换，顺逆时针旋转。
js递归
05-30
递归是一种函数调用自身的技术。在 JavaScript 中，可以使用递归解决很多问题，例如遍历树形结构、搜索算法等。 下面是一个简单的例子，使用递归计算阶乘： ```javascript function factorial(n) { if (n === 0) { return 1; } return n * factorial(n - 1); } console.log(factorial(5)); // 输出 120 ``` 在这个例子中，函数 `factorial` 接收一个参数 `n`，如果 `n` 等于 0，就返回 1；否则返回 `n` 与 `(n-1)` 的阶乘的乘积。在递归函数中，必须有一个终止条件，否则会导致无限递归。 需要注意的是，递归可能会导致性能问题，因为每次函数调用都会占用一定的内存空间，过多的递归可能会导致栈溢出等问题。因此，在使用递归时需要谨慎。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

田本初

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

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

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

打赏作者

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

抵扣说明：

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

余额充值