javascript --- 函数的优化(尾调用优化)

从一个熟悉的Fibonacci数列的实现开始:

function Fibonacci (n) {if ( n <= 1) { return 1};return Fibonacci(n -1) + Fibonacci(n-2);
}

以上代码很简单…
但执行以下代码

console.log(Fibonacci(100));

会发现编译工具,卡住不动.
原因在于:递归调用(函数调用自身),每次都会占用一定内存来保存调用帧…Fibonacci(100),直接导致堆栈溢出…

解决方法:
改为尾递归调用(代码如下):

function Fibonacci2(n, ac1=1, ac2=1){if (n <= 1) {return ac2};return Fibonacci2(n-1, ac2, ac1+ac2);
}

执行以下代码看看:

console.log (Fibonacci2(100));
console.log(Fibonacci2(1000));

诶,成功了…
下面介绍优化的原理:

// 考虑函数:
function f(){let m = 1;let n =2;return g(m+n);
}
f();// 等同于
function f() {return g(3);
}
f();// 等同于
g(3)

函数f(),最后一步都是调用g().
最终的调用帧可以缩减到1个g(3)…
因此大大的减少了内存的消耗

参考《ES6标准入门》(第3版) P126

javascript --- 函数的优化(尾调用优化)相关推荐

递归循环一个无限极数组_理解递归、尾调用优化和蹦床函数优化
想要理解递归,您必须先理解递归.开个玩笑罢了, 递归是一种编程技巧,它可以让函数在不使用 for 或 while 的情况下,使用一个调用自身的函数来实现循环. 例子 1:整数总和例如,假设我们想要 ...
JavaScript简餐——函数尾调用优化
文章目录前言一.认识尾调用优化二.尾调用优化的条件三.尾调用优化实例总结前言写本<JavaScript简餐>系列文章的目的是记录在阅读学习<JavaScript高级程序 ...
[js] 举例说明js中什么是尾调用优化
[js] 举例说明js中什么是尾调用优化写在前面上次介绍了什么是尾调用以及怎么准确快速的判别一个函数调用是否为尾调用.那么,我们判别尾调用的意义是什么呢?做什么事情总归有个目的,那么今天我们就来系 ...
尾调用优化 java_基于Java8函数式编程求一个List的全部子集|尾调用优化解决递归性能问题...
目录基于函数式编程求一个List的全部子集代码来自<Java8 in Action>,思路和其他递归解决方法一致,但不同的地方在concat方法 public static List& ...
什么是尾调用优化和尾递归？
尾调用:某个函数的最后一步是调用另一个函数. 尾递归:如果尾调用自身,则是尾递归. 尾调用优化: 函数调用会在内存中形成一个"调用记录",又称为"调用帧",保存 ...
java调用javascript函数_[Java教程]JavaScript函数的4种调用方法详解
[Java教程]JavaScript函数的4种调用方法详解 0 2016-08-09 00:00:12 在JavaScript中,函数是一等公民,函数在JavaScript中是一个数据类型,而非像C# ...
JavaScript函数调用方式：简单调用+在超链接中调用JavaScript函数+在事件中调用JavaScript函数
简单的调用 <html> <head> <meta http-equiv="Content-Type" content="text/html ...
JavaScript函数的声明以及调用(1)
1.为什么需要函数 2.函数的声明和调用和java和c#差不多,复习java和C#笔记即可 3.函数形参实参匹配问题 4.return return后面的代码不会继续执行,所以说return不仅可以返 ...
尾调用优化 java_为什么JVM仍然不支持尾调用优化？
拉丁的传说也许您已经知道这一点,但是这个功能并不像听起来那么简单,因为Java语言实际上将堆栈跟踪暴露给程序员.考虑以下程序:public class Test { public static St ...

javascript --- 函数的优化(尾调用优化)

javascript --- 函数的优化(尾调用优化)相关推荐

最新文章

热门文章