什么是尾调用优化和尾递归？

尾调用:某个函数的最后一步是调用另一个函数。
尾递归：如果尾调用自身，则是尾递归。

尾调用优化：
函数调用会在内存中形成一个“调用记录”，又称为“调用帧”，保存调用位置和内部变量信息。当函数嵌套的层级比较深，调用栈中的调用帧比较多，对内存的消耗很大。浏览器的调用栈的大小都有限制。
尾调用是函数的最后一步，所以不需要，保留外层函数的调用记录，因为调用位置、内部变量的信息不会再用到，可以直接用内层函数的调用记录，取代外层函数的调用记录。可以删除外层无用的调用帧，来节约浏览器的内存。

如何查看调用栈，
1.console.trace
2.debugger (Call Stack) (Local 局部变量)（Global 全局变量）

案例
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

解法：最后一步可以选择爬1个或2个台阶，则爬n阶等于爬(n-1)+(n-2)个台阶之和。当n=1，2；有1，2种方法；
用递归的方式

function f(n:number):number{if(n===1){return 1;}if(n===2){return 2}return f(n-1)+f(n-2)
}

但递归求解，当n很大时，会出现超时和调用堆栈溢出问题，则可以用尾递归进行优化，如下：

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

每次的结果都保留在参数中，只保留一个调用记录，复杂度 O(1)，不需要保留每一步的调用记录

什么是尾调用优化和尾递归？相关推荐

递归循环一个无限极数组_理解递归、尾调用优化和蹦床函数优化
想要理解递归,您必须先理解递归.开个玩笑罢了, 递归是一种编程技巧,它可以让函数在不使用 for 或 while 的情况下,使用一个调用自身的函数来实现循环. 例子 1:整数总和例如,假设我们想要 ...
[js] 举例说明js中什么是尾调用优化
[js] 举例说明js中什么是尾调用优化写在前面上次介绍了什么是尾调用以及怎么准确快速的判别一个函数调用是否为尾调用.那么,我们判别尾调用的意义是什么呢?做什么事情总归有个目的,那么今天我们就来系 ...
尾调用优化 java_基于Java8函数式编程求一个List的全部子集|尾调用优化解决递归性能问题...
目录基于函数式编程求一个List的全部子集代码来自<Java8 in Action>,思路和其他递归解决方法一致,但不同的地方在concat方法 public static List& ...
javascript --- 函数的优化(尾调用优化)
从一个熟悉的Fibonacci数列的实现开始: function Fibonacci (n) {if ( n <= 1) { return 1};return Fibonacci(n -1) + ...
尾调用优化 java_为什么JVM仍然不支持尾调用优化？
拉丁的传说也许您已经知道这一点,但是这个功能并不像听起来那么简单,因为Java语言实际上将堆栈跟踪暴露给程序员.考虑以下程序:public class Test { public static St ...
ES6 尾调用和尾递归优化
尾调用尾调用(Tail Call)是函数式编程的一个重要概念,就是指某个函数的最后一步是调用另一个函数. function fun(x){return a(x); } 上面代码中,函数fun的最后一 ...
ondestroy什么时候调用_尾调用和尾递归
尾调用 1. 定义尾调用是函数式编程中一个很重要的概念,当一个函数执行时的最后一个步骤是返回另一个函数的调用,这就叫做尾调用. 注意这里函数的调用方式是无所谓的,以下方式均可: 函数调用: func ...
【恋上数据结构】递归（函数调用过程、斐波那契数列、上楼梯、汉诺塔、递归转非递归、尾调用）
递归(Recursion) 什么是递归? 函数的调用过程(栈空间) 函数的递归调用过程递归实例分析(1 + 2 + 3 + ... + 100 的和) 递归的基本思想.使用套路斐波那契数列 fib ...
【算法】递归：递归优化之尾递归
[算法]递归:递归优化之尾递归引言:在以往我发过一篇过于通过分析法去理解递归求解递归的博客文章,那篇文章主要介绍了如何去求解递归问题.而在这篇文章中,我会介绍一下如何去优化递归,顺带还会去分析一下递 ...

什么是尾调用优化和尾递归？

什么是尾调用优化和尾递归？相关推荐

最新文章

热门文章