尾调用

学习阮一峰的《ECMAScript6 入门》的做的笔记，部分为个人理解，可能有误。

（ 地址：https://es6.ruanyifeng.com/#docs/function#%E5%B0%BE%E8%B0%83%E7%94%A8%E4%BC%98%E5%8C%96 ）

尾调用是指某个函数最后一步调用另一个函数。

尾调用之所以与其他调用不同，就在于它的特殊的调用位置。

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

尾调用由于是函数的最后一步操作，所以不需要保留外层函数的调用帧，因为调用位置、内部变量等信息都不会再用到了，只要直接用内层函数的调用帧，取代外层函数的调用帧就可以了。

非尾调用：

function A(name){
  B(name);
  C(name);
  console.log( name+'03' );
}
function B( name ){
  console.log( name+'01' );
}
function C( name ){
  console.log( name+'02' );
}
A( 'xiaoxu' );

执行结果：

调用过程：

调用A,

在函数A的内部调用函数B，那么在A的调用帧上方，还会形成一个B的调用帧。

 等到B运行结束，将结果返回到A，B的调用帧才会消失。

如果函数B内部还调用函数C，那就还有一个C的调用帧，以此类推。所有的调用帧，就形成一个“调用栈”（call stack）。

C运行结束，

 A运行结束

 

尾调用：

function f() {
  let m = 1;
  let n = 2;
  return g(m + n);
}
function g( num ){
  return num;
}
console.log( f() );   //输出：3

调用过程：

尾调用由于是函数的最后一步操作，所以不需要保留外层函数的调用帧，因为调用位置、内部变量等信息都不会再用到了，只要直接用内层函数的调用帧，取代外层函数的调用帧就可以了。

调用 f

f 执行到函数内最后一步