学习ECMAScript 2015【19】Tail Calls

wuchangjian2021-11-25 08:04:28编程学习

背景

  大家好,今天的主角是Tail Calls,简要介绍一下即可,因为感觉大家写递归程序不多。

概览

function factorial(n, acc = 1) {
    "use strict";
    if (n <= 1) return acc;
    return factorial(n - 1, n * acc);
}

// Stack overflow in most implementations today,
// but safe on arbitrary inputs in ES2015
factorial(100000)

  这种写函数的方式叫尾调用,在计算机学里,尾调用是指一个函数里的最后一个动作是返回一个函数的调用结果的情形,即最后一步新调用的返回值直接被当前函数的返回结果。此时,该尾部调用位置被称为尾位置。

  尾调用中有一种重要而特殊的情形叫做尾递归。经过适当处理,尾递归形式的函数的运行效率可以被极大地优化。[1]尾调用原则上都可以通过简化函数调用栈的结构而获得性能优化(称为“尾调用消除”),但是优化尾调用是否方便可行取决于运行环境对此类优化的支持程度如何。

  在程序运行时,计算机会为应用程序分配一定的内存空间;应用程序则会自行分配所获得的内存空间,其中一部分被用于记录程序中正在调用的各个函数的运行情况,这就是函数的调用栈。常规的函数调用总是会在调用栈最上层添加一个新的堆栈帧(stack frame,也翻译为“栈帧”或简称为“帧”),这个过程被称作“入栈”或“压栈”(意即把新的帧压在栈顶)。当函数的调用层数非常多时,调用栈会消耗不少内存,甚至会撑爆内存空间(栈溢出),造成程序严重卡顿或意外崩溃。尾调用的调用栈则特别易于优化,从而可减少内存空间的使用,也能提高运行速度。其中,对尾递归情形的优化效果最为明显,尤其是递归算法非常复杂的情形。

  一般来说,尾调用消除是可选的,可以用,也可以不用。然而,在函数编程语言中,语言标准通常会要求编译器或运行平台实现尾调用消除。这让程序员可以用递归取代循环而不丧失性能。

这里推荐用这种方式来写,方便JS帮助你去安全落地异常的递归。

结语

  讲不出再见,从 2021-11-04第一篇学习ECMAScript2015开始,无数的读者通过托梦的方式和我交流学习,多少感动融化在心尖。

在这里插入图片描述

  好朋友们,咱们下个系列再见啦!

相关文章

while语句和dowhlie语句

while语句 while(表达式)       循环体 getchar函数 g...

奋战绿茵场,第七届“玛丽莱杯”青少年足球精英赛收官

奋战绿茵场,第七届“玛丽莱杯”青少年足球精英赛收官

2022-08-09 12:12:47 8月8日,2022年长沙市第十...

高温不退!湖南酷热继续,最高气温冲击40℃

高温不退!湖南酷热继续,最高气温冲击40℃

2022-08-09 11:57:46 预计今(9日)起至11日,湘中...

发表评论    

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。