javascript尾递归优化

JS-ES6-函数尾递归优化 文章目录参考链接尾调用尾调用优化递归递归函数的改写严格模式尾递归优化的实现 参考链接 ECMAScript 6入门:函数的扩展 尾调用 尾调用(Tail Call)是函数式编程的一个重要概念,本身非常简单,一句话就能说清楚,就是指某个函数的最后一步是调用另一个函数。 function f(x){ return g(x); } 上面代码中,函数f的最后一步是调用函数g,这就叫尾调用。 以下... 阅读详情

JS中的递归

我们来看一个阶乘的代码
function foo( n ){
  if(n <= 1){
    return 1;
  }
  return n * foo( n - 1 );
}

foo(5);  // 120
下面分析一下,代码运行过程中,执行上下文栈是怎么变化的
  1. 这个代码是在全局作用域中执行的,所以在foo函数得到执行之前,上下文栈中就已经被放入了一个全局上下文。之后执行一个函数,生成一个新的执行上下文时,JS引擎都会将新的上下文push到该栈中。如果函数执行完成,JS引擎会将对应的上下文从上下文栈中弹出

  2. 一开始执行foo函数的时候,JS引擎会创建foo的执行上下文,将该执行上下文push进上下文栈。然后开始执行foo中的代码。

在这里插入图片描述

现在上下文栈中已经有了两个执行上下文了

  1. 在执行到foo中代码快结束时,return表达式中,又调用了foo函数。所以又会创建一个新的执行上下文。并且JS引擎会把这新的执行上下文push到上下文栈中。

在这里插入图片描述

现在上下文栈中已经有了三个执行上下文了

  1. 开始重复第3步的执行。一直到n<=1,才不会有新的执行上下文产生。

此刻上下文栈中,已经有了6个上下文了(包含了全局上下文)

在这里插入图片描述

设想一下
  1. 如果刚开始调用的时候,传入n的初始值为100,到n<=1时,上下文栈中会有几个上下文。101个。
  2. 如果初始值为1000呢?到n<=1时,会有1001个执行上下文
  3. 也就是说,传入的初始值越大,执行上下文栈中,就会有越多的执行上下文🥲
  4. 对于上下栈,它的空间是有限的,一旦存放的上下文占用内存产出了它的最大内存,就会出现栈溢出。RangeError: Maximum call stack size exceeded
  5. 而在chrome中,不仅会对栈的空间有限制,还会对函数的递归次数有限制

递归优化

我们来看一个样例代码
function outer() {
    return inner();
}

outer();

分析一下,这里的上下文栈是怎么变化的

  1. 调用outer函数的时候,第二个栈帧被推到了栈上。

第一个栈帧是全局上下文

把上下文栈中的一个上下文称作一个栈帧

在这里插入图片描述

  1. 执行到了return语句,必须要计算inner调用结果,才能返回值
  2. 调用inner函数,第三个栈帧被推入到栈上。

在这里插入图片描述

参考 前端进阶面试题详细解答

  1. 执行inner函数,将返回值传回到outer函数。inner执行完毕。第三个栈帧被弹出栈

在这里插入图片描述

  1. outer函数再返回值。outer函数执行完毕,第二个栈帧被弹出栈

在这里插入图片描述

等等,情况不是一样的么?优化在哪里
  1. 在执行到outer中的return语句的时候,要先计算inner函数的值。这时候JS引擎发现,把第二个栈帧弹出去也没有关系。因为到时候,直接拿inner的返回值返回出去就好了,第二个栈帧就没有必要保存了。
  2. 将第二个栈帧弹出

这个时候,栈中只有一个栈帧了–全局上下文

  1. 执行到inner函数,inner函数的上下文被push到栈中

在这里插入图片描述

这个时候,栈中有两个栈帧了

  1. 开始执行inner函数,计算返回值后,inner函数执行完毕。inner的上下文栈帧被弹出栈。

在这里插入图片描述

栈中又只剩一个栈帧了–全局上下文

综上,我们可以看出:如果没有优化,没多调用一次嵌套函数,就会多增加一个栈帧;有了优化之后,无论调用多少次嵌套,栈中只会有两个栈帧。这就是ES6尾调用优化的关键😄

递归优化的条件

  1. 代码在严格模式下执行
  2. 外部函数的返回值,是对尾调用函数的调用
  3. 尾调用函数返回后,不需要执行额外的逻辑
  4. 尾调用函数不是外部函数作用域中自由变量的闭包
下面是《高程》里面的示例,帮助大家理解
// 无优化: 尾调用没有返回
function outer(){
  inner();
}

// 无优化: 尾调用没有直接返回
function outer(){
  let innerResult = inner();

  return innerResult;
}

//无优化: 尾调用返回值后,必须要转型为字符串
function outer(){
  return inner().toString(); 
}

// 无优化: 尾调用是一个闭包
function outer(){
  let foo = 'bar';

  function inner(){ return foo; }

  return inner();
}

其实我觉得上面的倒数第二个,它是完全可以尾调用优化的。因为这个计算是不需要外部函数的上下文里面内容支持的。可能是这样的计算必须要在外部函数的上下文中完成吧,咱也不懂。记一下吧。

有哪位同仁能够帮我解答一下我这个问题吗😁

实操一个优化代码

下面是一个普通的求斐波那契数列的函数
function fib( n ){
  if( n < 2){
    return n;
  }

  return fib(n - 1) + fib(n - 2)
}

这是一个非常简单的斐波那契数列的函数,可以看到它不符合尾递归的条件。因为返回值的调用函数参与了额外计算

我们来优化一下
function fib( n ){
  return fibImpl(0, 1, n);
}

function fibImpl(a, b, n){
  if(n === 0){
    return a;
  }

  return fibImpl(b, a+b, n-1);
}

看,这样是不是就符合尾递归调用函数了

简单讲解一下上面的代码

  1. 把原先的一个函数拆成了两个
  2. 第一个函数接受一个参数。这个参数表示求第几位的斐波那契数。
  3. 第二个参数接收三个参数。前两个参数表示正在计算的两个位置的数字,第三个参数表示还要计算多少次

斐波那契数规律,就是从第三位开始,每一位的数字都是前两位数字的和

那上面的计算的阶乘代码怎么优化呢?
function foo( n ){
  if(n <= 1){
    return 1;
  }
  return n * foo( n - 1 );
}

foo(5);  // 120

这个是上面计算阶乘的代码,我们可以用同样的思路,来对其做尾递归函数优化

function foo( n ){
  return inner(n, n - 1)
}

function inner(sum, n){
  if(n <= 1){
    return sum;  
  }
  return inner(sum * n , n -1);
}

foo(5);

是不是超简单😁

最新版的浏览器已经支持尾递归

可以在计算斐波那契数列的时候,比较尾递归和非尾递归的时间。相信你会和我一样,会不由自主的感叹

总结

  1. JS中的递归函数调用的时候,上下文栈是怎么变化的
  2. 什么是递归优化
  3. 递归优化的条件是什么
  4. 手动优化一个递归代码
ArcGIS+PLUS+InVEST三件套:从零搞定生态系统服务模拟预测(附完整数据包) 本文详细介绍了如何整合ArcGIS、PLUS模型和InVEST模型,构建一套完整的生态系统服务模拟预测工作流。内容涵盖从统一数据预处理、PLUS模型多情景模拟,到InVEST模型量化评估的全过程,并提供了关键脚本和避坑指南,旨在帮助研究者和从业者高效解决土地利用变化与生态系统服务评估结合的实际难题。 阅读详情

相关推荐

Win11大版本更新失败:系统保留分区空间不足的终极解决方案

本文针对Windows 11大版本更新时遇到的“系统保留分区空间不足”错误,提供了详细的诊断与解决方案。核心问题在于EFI系统分区(ESP)空间过小,导致更新失败。文章重点介绍了使用傲梅分区助手等第三方工具安全扩展EFI分区的完整步骤,并提供了手动清理、使用安装介质修复等替代方案,帮助用户彻底解决更新障碍,顺利完成Win11升级。

weixin_29280219的博客 968

JS尾递归优化

目录 1. 写在前面 2. 递归 3. 递归导致的问题 4. 尾递归 5. 如何快速的发现尾递归的思路 6. 实战演练 1. 写在前面 本文适合对JS基础有较好的理解的基础上阅读体验最佳,若对JS基础没太搞明白的也难会有点晦涩难懂。不知道什么是尾递归的请去看我上一篇对于尾调用的系统讲解。 2. 递归 函数的递归就是在函数中调用自身,递归在我理解有点像数学中的数学归纳法,数学归纳......

追风Programer的博客 4111

IC617多线程仿真卡死?手把手教你用TigerVNC替换解决ADE XL Explorer问题(附Manjaro/Centos8实测)

本文针对IC617在Manjaro、CentOS 8等高版本Linux系统中运行ADE XL Explorer进行多线程仿真时出现的卡死问题,提供了详细的诊断与解决方案。文章指出问题根源在于软件内置的旧版VNC组件不兼容,并手把手指导用户通过使用TigerVNC替换原组件来彻底解决,附有在Manjaro和CentOS 8系统上的实测步骤与验证方法。

hill8的博客 776

尾调用,尾调用优化,尾递归,尾递归优化实现

会大大节省内存,由于是函数的最后一步操作,所以不需要保留外层函数的调用帧,因为调用位置、内部变量等信息都不会再用到了,只要直接用内层函数的调用帧,取代外层函数的调用帧就可以了。尾调用自身,就称为尾递归。尾递归之所以需要优化,原因是调用栈太多,造成溢出,那么只要减少调用栈,就不会溢出。由于函数的调用会形成调用栈,若A函数内部还有B函数执行,则在A函数的调用帧上面会有B函数的调用帧,依次类推,就形成了调用栈。函数的最后一步是调用其他函数,只要是函数的最后一步操作是调用其他函数都可以算是尾调用。

weixin_67200612的博客 225

全志平台Sensor驱动移植实战:从点亮到调优的完整指南

本文详细介绍了在全志平台上进行Sensor驱动移植的全过程,从硬件引脚配置到软件参数调优,涵盖点亮、出图和调优三大阶段。重点解析了OV02B10传感器的I2C通信建立、上电时序调试和初始化参数配置等关键技术点,并提供了实用的调试技巧与问题排查指南,帮助开发者高效完成全志平台Sensor驱动移植工作。

weixin_28727975的博客 218

Multisim 14.0元件库下载权威指南:官方与社区资源

详解Multisim元件库下载的官方途径与可靠社区资源,帮助用户快速获取Multisim 14.0所需元件模型,提升电路仿真效率。

weixin_32925455的博客 756

ES6新特性——尾递归优化

在了解尾递归优化之前,我们需要先理解什么是尾递归。尾递归其实就是一种特殊的递归形式,在尾递归的过程中,每个递归函数的最后一步是调用自身。这个调用发生在函数返回语句之前,也就是说,调用自身的函数并没有执行其他的操作。因此,在使用尾递归的时候,每次递归产生的上下文环境都可以被清除,这样我们就可以减少内存的使用。下面是一个例子,其中factorial在这个例子中,函数factorial的最后一步是调用自身。这意味着,每次调用factorial时,上一个调用中产生的上下文环境都可以被清除。

QD_ANJING的博客 860

Calibre 3Dstack --每日一个命令day27【overlap】(3-27)

本文介绍了Calibre3Dstack中overlap命令的使用方法。该命令用于检查两个已放置层之间的重叠量是否符合要求,支持设置检查名称、层类型、堆叠范围、检查方向等参数。关键参数包括:-constraint指定重叠约束条件,-exact控制百分比精度,-by_area切换为面积检查模式,-intersection报告相交区域。检查结果可通过RVE选项定制显示方式,适用于3D堆叠设计中的层间重叠验证场景。

u013620135的博客 113

Javascript中的尾递归及其优化

Javascript中的尾递归及其优化 在平时的代码里,递归是很常见的,然而它可能会带来的调用栈溢出问题有时也令人头疼: 我们知道, js 引擎(包括大部分语言)对于函数调用栈的大小是有限制的,如下图(虽然都是很老的浏览器,但还是有参考价值): 为了解决递归时调用栈溢出的问题,除了把递归函数改为迭代的形式外,改为尾递归的形式也可以解决(虽然目前大部分浏览器没有对尾递归(尾调...

tzllxya的博客 2450

Kafka 性能优化与常见问题排查

Kafka 的高性能依赖于合理的集群设计、参数优化与高效的监控体系。生产环境中,应重点关注I/O 瓶颈、分区规划、Producer/Consumer 参数调优,并通过监控与排查手段快速定位问题,从而保障 Kafka 在实时场景下的稳定运行。

X2829352498的博客 236

【云原生技术】K8s 在拉取镜像时报错tls: failed to verify certificate: x509: certificate signed by unknown authority

原因 Kubernetes 节点在拉取镜像时会对 Harbor 的 HTTPS 证书做严格校验; 日志里的核心报错是: ``` tls: failed to verify certificate: x509: certificate signed by unknown authority ``` 说明 Harbor 返回的服务器证书要么是自签发,要么缺少在系统信任链里的根/中级 CA,节点因此拒绝连接。 你需要让 **所有负责拉镜像的节点(containerd 或 Docker 守护进程)

weixin_46453070的博客 2878

js递归的优化(尾递归)

众所周知,递归非常消耗内存,因为需要同时保存很多的调用帧,这样,就很容易发生“栈溢出” 普通的一个实现阶乘的函数,一般会这么写 function factorial(n){ if( n === 1) return n; return n * factorial(n-1); } 这样会保存n调记录,复杂程度要吐血 如果可以改成写尾递归呢(只用保留一个调用记录) function fa

web前端开发 8898

使用 Simulink 和 Simscape Electrical 工具箱设计一个 Buck 转换器系统

Buck 转换器(降压转换器)是一种常用的 DC-DC 转换器,用于将较高的输入电压转换为较低的输出电压。为了评估其抗干扰能力,我们可以在模型中引入不同的干扰源,并观察系统的响应情况。电网电压波动:输入电压的变化。负载突变:负载电阻或电感的变化。电磁干扰:高频噪声或脉冲干扰。通过模拟这些干扰,我们可以分析系统的动态响应特性,并采取相应的措施来提高系统的抗干扰能力。

xiaoheshang_123的博客 378

在JavaScript中,什么是尾递归优化(tail call optimization)?

在JavaScript中,什么是尾递归优化(tail call optimization)?

商务合作欢迎私信我 2万+

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

尾调用优化及尾递归优化——JavaScript 中的秘密武器

尾调用优化是一项重要的技术,可以帮助我们在处理递归问题时避免栈溢出错误。通过理解和应用尾递归,我们可以在不牺牲性能的情况下编写更简洁和优雅的代码

qq_39707871的博客 728

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

Php斐波那契数列尾递归优化,斐波那契数列-JS实现/递归优化

递归实现function fibonacc(n) {if (n === 0) {n = 0;} else if (n === 1) {n = 1;} else {n = fibonacc(n - 1) + fibonacc(n - 2);}return n}复制代码调用栈JS引擎解析出全局上下文和可执行代码然后把全局上下文压入栈,执行可执行代码遇到函数调用把函数解析成同样两部分,把函数上下文压...

weixin_39886469的博客 205

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

JavaScript尾递归优化探索

尾调优化 在知道尾递归之前,我们要直到什么是尾调用优化,因为尾调用优化是尾递归的基础。尾调用就是:在函数的最后一步调用另一个函数。   function f() { return g() }   ps:最后一步必须是之久调用另一函数,而不能是一个常量或是一个表达式,如 return y 或 return g() + 1 尾调用优化的原理是什么? 按照阮一峰老师在es6的函数...

qq_42483967的博客 246

33-js-concepts递归算法:递归思想与尾递归优化技术

你是否曾经遇到过这样的困境:面对一个复杂的嵌套数据结构,传统的循环方法显得力不从心,代码变得冗长且难以维护?或者在处理树形结构、分治算法时,发现迭代方法无法优雅地表达问题的本质? 递归(Recursion)正是解决这类问题的利器!作为一种强大的编程思想,递归能够让复杂问题迎刃而解,但同时也带来了栈溢出和性能问题的挑战。本文将深入探讨JavaScript中的递归思想,并重点介绍尾递归优化技术,帮助...

gitblog_00522的博客 1079

JS尾递归优化斐波拉契数列

正常的斐波拉契数列js实现方式const Fibonacci = (n) => { if (n <= 1) return 1; return Fibonacci(n - 1) + Fibonacci(n - 2); } Fibonacci(10) // 89 Fibonacci(40) // 165580141 计算缓慢有延迟了 Fibonacci(100) // 栈...

weixin_33675507的博客 1056

什么是尾递归?javascript 尾递归优化

尾递归和一般的递归不同在对内存的占用,普通递归创建stack累积而后计算收缩,尾递归只会占用恒量的内存(和迭代一样)。 递归是指函数直接或间接地调用自己。 (普通递归) :function f(x) { if (x === 1) return 1; return 1 + f(x-1); } 尾递归的判断标准是函数运行【最后一步】是否调用自身,而不是是否在函数的【最后一行】

可遇,好孩子 3012

详解JavaScript调用栈、尾递归和手动优化

关注“重度前端”助力前端深度学习━━━━━前言js的代码到底是怎么执行的,js代码应该怎样优化,看这篇文章后或许能让你有所收获,走起!!!本篇文章主要介绍了详解JavaS...

zz_jesse的博客 183

尾递归优化实战指南:前端开发者如何用JS写出高性能递归代码

递归不是洪水猛兽,尾递归也不是银弹。把原理吃透,把工具用活——该蹦床蹦床,该循环循环,该生成器生成器。愿你下一次写下时,不再心头一颤;愿你浏览器 Console 里永远看不到那行刺红的RangeError;愿你在代码审查里自信地甩出一句:“放心,我测过 20 万层,不爆。夜深了,关掉 DevTools,去睡个好觉。递归优雅了,头发也就能少掉两根。加油,切图仔!欢迎来到我的博客,很高兴能够在这里和您见面!

一个做过前端开发的产品经理,经历过睿智产品的折磨导致脱发之后,励志要翻身"农奴"把歌唱,一边打入敌人内部一边持续提升自己,为我们广大开发同胞谋福祉,坚决抵制睿智产品折磨我们码农兄弟! 717

javascript --- > 尾递归优化的实现

考虑一个正常的递归函数 function sum(x, y) { if (y > 0) { return sum (x + 1, y - 1); } else { return x; } } sum(1, 100000000); 超出调用栈的最大次数… 下面使用尾递归优化实现: function tco(f) { var v...

栗子好好吃的博客 181
上一篇: 高级前端面试题汇总
下一篇: 有哪些前端面试题是必须要掌握的
hellocoder2029
博客等级 码龄4年 15粉丝 80原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值