ES6被你忽略的尾调用

---

title: 被你忽略的‘尾调用’
date: 2017-05-02 16:52:22

tags: [ES6,javascript]

尾调用是什么？

在ES6有一个新特性：尾调用
用最简单的一句话描述就是‘某个函数的最后一步再调用另外一个函数’，听起来挺简单的，
可是它的功能特别强大，直接给你撸个例子吧。

function a(x) {
  return b(x);
}

这个函数的最后一步再调用另外一个函数，这就是尾调用。
如下几点不属于尾调用

1. 在调用函数b以后还存在赋值的操做

function a(x) {
    let m = b(x);
    return m;
}

1. 返回的那个函数没有加return

function a(x) {
    b(x);
}

1. 在调用以后还存在其余的赋值操做

function a(x) {
    return b(x) - 2;
}

尾调用优化

函数调用会在内存造成一个"调用记录"，又称"调用帧"（call frame），保存调用位置
和内部变量等信息。若是在函数A的内部调用函数B，那么在A的调用记录上方，还会造成
一个B的调用记录。等到B运行结束，将结果返回到A，B的调用记录才会消失。若是函数B
内部还调用函数C，那就还有一个C的调用记录栈，以此类推。全部的调用记录，就造成一个
"调用栈"

来个例子吧

function a() {
  let p = 2;
  let q = 3;
  return b(p + q)
}
a();

仔细观察上面的代码就会发现啊a函数彷佛是多余的吧，由于b函数是尾调用函数，执行到
这里函数a早就结束了，彻底能够删除a函数了只保留b的调用帧便可。
尾调用优化：就是只保留内层函数的调用帧，若是全部函数都是尾调用，那么彻底能够
作到每次执行时调用帧只能有一项，将大大节省内存，也就是尾调用的意义所在了。
注意的一点就是内层函数运用了外层函数的变量便不能进行尾调用优化了。记住哦！

尾递归

顾名思义，在一个尾调用中，若是函数最后的尾调用位置上是这个函数自己，则被称为尾递
归。递归很经常使用，但若是没写好的话也会很是消耗内存，致使爆栈。可是对于尾递归来讲只
存在一个调用栈，便永远不会发生“栈溢出”错误。
就以求一个给出数的阶乘来探索吧。在传统的作法中利用n的递减乘上原函数，这样复杂度
便会很高，数据量一大便会发生“栈溢出”的错误了。

传统的解决办法

function f(n) {
  if(n === 1) {
    return 1;
  }
  return n * f(n -1);
}

尾调用

function a(n, t) {
  if(n === 1) {
    return t;
  }
  return a(n - 1, n * t)
}

对比两个解决办法的复杂度就知道，尾调用只保留了一个记录。