ECMAScript函数扩展

参数函数的默认值

对应的布尔值为 false ，则赋值不起作用

function log(x, y) {
   y = y || 'World';
   console.log(x, y);
}
log('Hello') // Hello World
log('Hello', 'China') // Hello China
log('Hello', '') // Hello World

if (typeof y === 'undefined') {
   y = 'World';
}

ES6将允许将默认值直接写在参数定义的后面

function log(x, y = 'World') {
   console.log(x, y);
}
log('Hello') // Hello World
log('Hello', 'China') // Hello China
log('Hello', '') // Hello

• 阅读代码可以立刻意识到哪些参数是可以省略的，不用查看函数体或文档
• 有利于将来的代码优化，即使未来的版本在对外接口中，彻底拿掉这个参数，也不会导致以前的代码无法运行
  参数变量是默认声明的，所以不能用 let 或 const 再次声明

function foo(x = 5) {
   let x = 1; // error
   const x = 2; // error
}

与解构赋值默认值组合使用

function foo({x, y = 5}) {
   console.log(x, y);
}
foo({}) // undefined, 5
foo({x: 1}) // 1, 5
foo({x: 1, y: 2}) // 1, 2
foo() // TypeError: Cannot read property 'x' of undefined

只有当函数 foo 的参数是一个对象时，变量 x 和 y 才会通过解构赋值而生成。如果函数 foo 调用时参数不是对象，变量 x 和 y 就不会生成，从而报错。如果参数对象没有 y 属性， y 的默认值5才会生效

function fetch(url, { body = '', method = 'GET', headers = {} }) {
   console.log(method);
}
fetch('http://example.com', {})
// "GET"
fetch('http://example.com')
// 报错

function fetch(url, { method = 'GET' } = {}) {
   console.log(method);
}
fetch('http://example.com')
// "GET"

• 写法一函数参数的默认值是空对象，但是设置了对象解构赋值的默认值
• 写法二函数参数的默认值是一个有具体属性的对象，但是没有设置对象解构赋值的默认值

// 写法一
function m1({x = 0, y = 0} = {}) {
   return [x, y];
}
// 写法二
function m2({x, y} = { x: 0, y: 0 }) {
   return [x, y];
}

// 函数没有参数的情况
m1() // [0, 0]
m2() // [0, 0]
// x和y都有值的情况
m1({x: 3, y: 8}) // [3, 8]
m2({x: 3, y: 8}) // [3, 8]
// x有值，y无值的情况
m1({x: 3}) // [3, 0]
m2({x: 3}) // [3, undefined]
// x和y都无值的情况
m1({}) // [0, 0];
m2({}) // [undefined, undefined]
m1({z: 3}) // [0, 0]
m2({z: 3}) // [undefined, undefined]

参数默认值的位置
通常情况下，定义了默认值的参数，应该是函数的尾参数。这样比较容易看出来，省略了哪些参数。如果非尾部的参数设置默认值，实际上是没法省略的

function f(x, y = 5, z) {
   return [x, y, z];
}
f() // [undefined, 5, undefined]
f(1) // [1, 5, undefined]
f(1, ,2) // 报错
f(1, undefined, 2) // [1, 5, 2]

如果传入 undefined ，将触发该参数等于默认值， null 则没有这个效果

function foo(x = 5, y = 6) {
   console.log(x, y);
}
foo(undefined, null)
// 5 null

函数的length属性
指定了默认值以后，函数的 length 属性，将返回没有指定默认值的参数个数。也就是说，指定了默认值后， length 属性
将失真。因为 length 属性的含义是，该函数预期传入的参数个数。某个参数指定默认值以后，预期传入的参数个数就不包括这个参数，如果设置了默认值的参数不是尾参数，那么 length 属性也不再计入后面的参数。

(function (a) {}).length // 1
(function (a = 5) {}).length // 0
(function (a, b, c = 5) {}).length // 2

作用域
如果参数默认值是一个变量，则该变量所处的作用域，与其他变量的作用域规则是一样的，即先是当前函数的作用域，然后才是全局作用域

var x = 1;
function f(x, y = x) {
   console.log(y);
}
f(2) // 2
let x = 1;
function f(y = x) {
   let x = 2;
   console.log(y);
}
f() // 1
function f(y = x) {
   let x = 2;
   console.log(y);
}
f() // ReferenceError: x is not defined

如果函数 A 的参数默认值是函数 B ，由于函数的作用域是其声明时所在的作用域，那么函数 B 的作用域不是函数 A ，而
是全局作用域

let foo = 'outer';
function bar(func = x => foo) {
   let foo = 'inner';
   console.log(func()); // outer
}
bar();

let foo = 'outer';
let f = x => foo;
function bar(func = f) {
   let foo = 'inner';
   console.log(func()); // outer
}
bar();

利用参数默认值，可以指定某一个参数不得省略，如果省略就抛出一个错误
参数 mustBeProvided 的默认值等于 throwIfMissing 函数的运行结果（即函数名之后有一对圆括号），这表明参数的默认值不是在定义时执行，而是在运行时执行（即如果参数已经赋值，默认值中的函数就不会运行）

function throwIfMissing() {
   throw new Error('Missing parameter');
}
function foo(mustBeProvided = throwIfMissing()) {
   return mustBeProvided;
}
foo()
// Error: Missing parameter

rest参数

rest参数（形式为“...变量名”），用于获取函数的多余参数，这样就不需要使用arguments对象了。rest参数搭配的变量是一个数组，该变量将多余的参数放入数组中

function add(...values) {
   let sum = 0;
   for (var val of values) {
      sum += val;
   }
   return sum;
}
add(2, 5, 3) // 10

rest参数代替arguments变量的例子

// arguments变量的写法
function sortNumbers() {
   return Array.prototype.slice.call(arguments).sort();
}
// rest参数的写法
const sortNumbers = (...numbers) => numbers.sort();

利用rest参数改写数组push方法的例子

function push(array, ...items) {
   items.forEach(function(item) {
      array.push(item);
      console.log(item);
   });
}
var a = [];
push(a, 1, 2, 3)

rest参数之后不能再有其他参数（即只能是最后一个参数），否则会报错，函数的length属性，不包括rest参数

扩展运算符

扩展运算符（spread）是三个点（ ... ）。它好比rest参数的逆运算，将一个数组转为用逗号分隔的参数序列

console.log(...[1, 2, 3])
// 1 2 3
console.log(1, ...[2, 3, 4], 5)
// 1 2 3 4 5
[...document.querySelectorAll('div')]
// [<div>, <div>, <div>]

array.push(...items) 和 add(...numbers) 这两行，都是函数的调用，它们的都使用了扩展运算符。该运算符将一个数组，变为参数序列

function push(array, ...items) {
   array.push(...items);
}
function add(x, y) {
   return x + y;
}
var numbers = [4, 38];
add(...numbers) // 42

扩展运算符与正常的函数参数可以结合使用，非常灵活
替代数组的apply方法
将数组转为函数的参数

// ES5的写法
function f(x, y, z) {
   // ...
}
var args = [0, 1, 2];
f.apply(null, args);
// ES6的写法
function f(x, y, z) {
   // ...
}
var args = [0, 1, 2];
f(...args);

// ES5的写法
Math.max.apply(null, [14, 3, 77])
// ES6的写法
Math.max(...[14, 3, 77])
// 等同于
Math.max(14, 3, 77);

// ES5的写法
var arr1 = [0, 1, 2];
var arr2 = [3, 4, 5];
Array.prototype.push.apply(arr1, arr2);
// ES6的写法
var arr1 = [0, 1, 2];
var arr2 = [3, 4, 5];
arr1.push(...arr2);

扩展运算符的应用

(1)合并数组

var arr1 = ['a', 'b'];
var arr2 = ['c'];
var arr3 = ['d', 'e'];
// ES5的合并数组
arr1.concat(arr2, arr3);
// [ 'a', 'b', 'c', 'd', 'e' ]
// ES6的合并数组
[...arr1, ...arr2, ...arr3]
// [ 'a', 'b', 'c', 'd', 'e' ]

(2)与解构赋值结合
生成数组

const [first, ...rest] = [1, 2, 3, 4, 5];
first // 1
rest // [2, 3, 4, 5]
const [first, ...rest] = [];
first // undefined
rest // []:
const [first, ...rest] = ["foo"];
first // "foo"
rest // []

(3)字符串
将字符串转为真正的数组

[...'hello']
// [ "h", "e", "l", "l", "o" ]

JavaScript会将32位Unicode字符，识别为2个字符，采用扩展运算符就没有这个问题

'x\uD83D\uDE80y'.length // 4
[...'x\uD83D\uDE80y'].length //3

(4)实现Iterator接口的对象
任何Iterator接口的对象，都可以用扩展运算符转为真正的数组

var nodeList = document.querySelectorAll('div');
var array = [...nodeList

由于NodeList 对象实现了Iterator接口，querySelectorAll 方法返回的是一个 nodeList 对象。它不是数组，而是一个类似数组的对象。
没有部署Iterator接口的类似数组的对象，扩展运算符就无法将其转为真正的数组

let arrayLike = {
'0': 'a',
'1': 'b',
'2': 'c',
length: 3
};
// TypeError: Cannot spread non-iterable object.
let arr = [...arrayLike];

arrayLike 是一个类似数组的对象，但是没有部署Iterator接口，扩展运算符就会报错。这时，可以改为使
用 Array.from 方法将 arrayLike 转为真正的数组
(5)Map和Set结构，Generator函数

let map = new Map([
[1, 'one'],
[2, 'two'],
[3, 'three'],
]);
let arr = [...map.keys()]; // [1, 2, 3]

Generator函数运行后，返回一个遍历器对象，因此也可以使用扩展运算符

var go = function*(){
yield 1;
yield 2;
yield 3;
};
[...go()] // [1, 2, 3]

变量 go 是一个Generator函数，执行后返回的是一个遍历器对象，对这个遍历器对象执行扩展运算符，就会将内
部遍历得到的值，转为一个数组
如果对没有 iterator 接口的对象，使用扩展运算符，将会报错

var obj = {a: 1, b: 2};
let arr = [...obj]; // TypeError: Cannot spread non-iterable object

name属性

返回该函数的函数名

function foo() {}
foo.name // "foo"

如果将一个匿名函数赋值给一个变量，ES5的 name 属性，会返回空字符串，而ES6的 name 属性会返回实际的函数名

var func1 = function () {};
// ES5
func1.name // ""
// ES6
func1.name // "func1"

如果将一个具名函数赋值给一个变量，则ES5和ES6的 name 属性都返回这个具名函数原本的名字
Function 构造函数返回的函数实例， name 属性的值为“anonymous”

(new Function).name // "anonymous"

bind 返回的函数， name 属性值会加上“bound ”前缀

function foo() {};
foo.bind({}).name // "bound foo"
(function(){}).bind({}).name // "bound "

箭头函数

基本用法

ES6允许使用“箭头”（ => ）定义函数

var f = v => v;
等同于
var f = function(v) {
   return v;
};

• 如果箭头函数不需要参数或需要多个参数，就使用一个圆括号代表参数部分

var f = () => 5;
// 等同于
var f = function () { return 5 };
var sum = (num1, num2) => num1 + num2;
// 等同于
var sum = function(num1, num2) {
   return num1 + num2;
};

• 如果箭头函数的代码块部分多于一条语句，就要使用大括号将它们括起来，并且使用 return 语句返回

var sum = (num1, num2) => { return num1 + num2; }

• 由于大括号被解释为代码块，所以如果箭头函数直接返回一个对象，必须在对象外面加上括号

var getTempItem = id => ({ id: id, name: "Temp" });

• 箭头函数与变量解构结合使用

const full = ({ first, last }) => first + ' ' + last;
// 等同于
function full(person) {
   return person.first + ' ' + person.last;
}

• 箭头函数使得表达更加简洁

const isEven = n => n % 2 == 0;
const square = n => n * n;
// 正常函数写法
[1,2,3].map(function (x) {
return x * x;
});
// 箭头函数写法
[1,2,3].map(x => x * x);
const headAndTail = (head, ...tail) => [head, tail];
headAndTail(1, 2, 3, 4, 5)
// [1,[2,3,4,5]]

使用注意点

（1）函数体内的 this 对象，就是定义时所在的对象，而不是使用时所在的对象
（2）不可以当作构造函数，也就是说，不可以使用 new 命令，否则会抛出一个错误。
（3）不可以使用 arguments 对象，该对象在函数体内不存在。如果要用，可以用Rest参数代替。
（4）不可以使用 yield 命令，因此箭头函数不能用作Generator函数

function foo() {
   setTimeout(() => {
      console.log('id:', this.id);
   }, 100);
}
var id = 21;
foo.call({ id: 42 });
// id: 42

setTimeout 的参数是一个箭头函数，这个箭头函数的定义生效是在 foo 函数生成时，而它的真正执行要等到100毫秒后。如果是普通函数，执行时 this 应该指向全局对象 window ，这时应该输出 21 。但是，箭头函数导致 this 总是指向函数定义生效时所在的对象（本例是 {id: 42} ），所以输出的是 42

function Timer() {
   this.s1 = 0;
   this.s2 = 0;
   // 箭头函数
   setInterval(() => this.s1++, 1000);
   // 普通函数
   setInterval(function () {
      this.s2++;
   }, 1000);
}
var timer = new Timer();
setTimeout(() => console.log('s1: ', timer.s1), 3100);
setTimeout(() => console.log('s2: ', timer.s2), 3100);
// s1: 3
// s2: 0

Timer 函数内部设置了两个定时器，分别使用了箭头函数和普通函数。前者的 this 绑定定义时所在的作用域（即 Timer 函数），后者的 this 指向运行时所在的作用域（即全局对象）。所以，3100毫秒之后， timer.s1 被更新了3次，而 timer.s2 一次都没更新

var handler = {
   id: '123456',
   init: function() {
      document.addEventListener('click',
         event => this.doSomething(event.type), false);
   },
   doSomething: function(type) {
      console.log('Handling ' + type + ' for ' + this.id);
   }
};

上面的 init 方法中，使用了箭头函数，这导致这个箭头函数里面的 this ，总是指向 handler 对象。否则，回调函数运行时， this.doSomething 这一行会报错，因为此时 this 指向 document 对象。
this 指向的固定化，并不是因为箭头函数内部有绑定 this 的机制，实际原因是箭头函数根本没有自己的 this ，导致内部的 this 就是外层代码块的 this 。正是因为它没有 this ，所以也就不能用作构造函数。
箭头函数转成ES5的代码如下

// ES6
function foo() {
   setTimeout(() => {
      console.log('id:', this.id);
   }, 100);
}
// ES5
function foo() {
   var _this = this;
   setTimeout(function () {
      console.log('id:', _this.id);
   }, 100);
}

function foo() {
   return () => {
      return () => {
         return () => {
            console.log('id:', this.id);
         };
      };
   };
}
var f = foo.call({id: 1});
var t1 = f.call({id: 2})()(); // id: 1
var t2 = f().call({id: 3})(); // id: 1
var t3 = f()().call({id: 4}); // id: 1

上面只有一个 this ，就是函数 foo 的 this ，所以 t1 、 t2 、 t3 都输出同样的结果。因为所有的内层函
数都是箭头函数，都没有自己的 this ，它们的 this 其实都是最外层 foo 函数的 this 。

除了 this ，arguments 、 super 、 new.target在箭头函数之中也是不存在的，指向外层函数的对应变量

function foo() {
   setTimeout(() => {
      console.log('args:', arguments);
   }, 100);
}
foo(2, 4, 6, 8)
// args: [2, 4, 6, 8]

箭头函数内部的变量 arguments ，其实是函数 foo 的 arguments 变量
由于箭头函数没有自己的 this ，所以当然也就不能用 call() 、 apply() 、 bind() 这些方法去改变 this 的指向

(function() {
   return [
      (() => this.x).bind({ x: 'inner' })()
   ];
}).call({ x: 'outer' });
// ['outer']

箭头函数没有自己的 this ，所以 bind 方法无效，内部的 this 指向外部的 this

嵌套的箭头函数

function insert(value) {
   return {into: function (array) {
      return {after: function (afterValue) {
         array.splice(array.indexOf(afterValue) + 1, 0, value);
         return array;
      }};
   }};
}
insert(2).into([1, 3]).after(1); //[1, 2, 3]       

let insert = (value) => ({into: (array) => ({after: (afterValue) => {
   array.splice(array.indexOf(afterValue) + 1, 0, value);
   return array;
}})});
insert(2).into([1, 3]).after(1); //[1, 2, 3] 

const pipeline = (...funcs) =>
   val => funcs.reduce((a, b) => b(a), val);
const plus1 = a => a + 1;
const mult2 = a => a * 2;
const addThenMult = pipeline(plus1, mult2);
addThenMult(5)
// 12
相当于
const plus1 = a => a + 1;
const mult2 = a => a * 2;
mult2(plus1(5))
// 12

箭头函数还可以很方便地改写λ演算

// λ演算的写法
fix = λf.(λx.f(λv.x(x)(v)))(λx.f(λv.x(x)(v)))
// ES6的写法
var fix = f => (x => f(v => x(x)(v)))
   (x => f(v => x(x)(v)));

函数绑定

函数绑定运算符是并排的两个双冒号（::），双冒号左边是一个对象，右边是一个函数。该运算符会自动将左边的对象，作为上下文环境（即this对象），绑定到右边的函数上面

foo::bar;
// 等同于
bar.bind(foo);
foo::bar(...arguments);
// 等同于
bar.apply(foo, arguments);
const hasOwnProperty = Object.prototype.hasOwnProperty;
function hasOwn(obj, key) {
   return obj::hasOwnProperty(key);
}

如果双冒号左边为空，右边是一个对象的方法，则等于将该方法绑定在该对象上面

var method = obj::obj.foo;
// 等同于
var method = ::obj.foo;
let log = ::console.log;
// 等同于
var log = console.log.bind(console);

双冒号运算符返回的还是原对象，因此可以采用链式写法

// 例一
import { map, takeWhile, forEach } from "iterlib";
getPlayers()
::map(x => x.character())
::takeWhile(x => x.strength > 100)
::forEach(x => console.log(x));
// 例二
let { find, html } = jake;
document.querySelectorAll("div.myClass")
::find("p")
::html("hahaha");

尾调用优化

什么是尾调用

某个函数的最后一步是调用另一个函数

function f(x){
   return g(x);
}

不属于尾调用的情况

// 情况一
function f(x){
   let y = g(x);
   return y;
}
调用函数g之后，还有赋值操作，所以不属于尾调用
// 情况二
function f(x){
   return g(x) + 1;
}
调用后还有操作，即使写在一行内
// 情况三
function f(x){
   g(x);
}
相当于
function f(x){
   g(x);
   return undefined;
}

尾调用不一定出现在函数尾部，只要是最后一步操作即可

function f(x) {
    if (x > 0) {
       return m(x)
    }
    return n(x);
}
函数m和n都属于尾调用，因为它们都是函数f的最后一步操作

尾调用优化

函数调用会在内存形成一个“调用记录”，又称“调用帧”（call frame），保存调用位置和内部变量等信息。如果在函
数A的内部调用函数B，那么在A的调用帧上方，还会形成一个B的调用帧。等到B运行结束，将结果返回到A，B的调用帧才会消失。如果函数B内部还调用函数C，那就还有一个C的调用帧，以此类推。所有的调用帧，就形成一个“调用栈”（call stack）。
尾调用由于是函数的最后一步操作，所以不需要保留外层函数的调用帧，因为调用位置、内部变量等信息都不会再用到了，只要直接用内层函数的调用帧，取代外层函数的调用帧就可以了。

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

如果函数g不是尾调用，函数f就需要保存内部变量m和n的值、g的调用位置等信息。但由于调用g之后，函数f就结
束了，所以执行到最后一步，完全可以删除 f(x) 的调用帧，只保留 g(3) 的调用帧
这就叫做“尾调用优化”（Tail call optimization），即只保留内层函数的调用帧。如果所有函数都是尾调用，那么完全可以做到每次执行时，调用帧只有一项，这将大大节省内存。这就是“尾调用优化”的意义。

function addOne(a){
   var one = 1;
   function inner(b){
      return b + one;
   }
   return inner(a);
}

只有不再用到外层函数的内部变量，内层函数的调用帧才会取代外层函数的调用帧，否则就无法进行“尾调用优化
上面的函数不会进行尾调用优化，因为内层函数 inner 用到了外层函数 addOne 的内部变量 one

尾递归

尾调用自身
递归非常耗费内存，因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误（stack overflow）。但对于尾递归来说，由于只存在一个调用帧，所以永远不会发生“栈溢出”错误

function factorial(n) {
   if (n === 1) return 1;
   return n * factorial(n - 1);
}
factorial(5) // 120
计算n的阶乘，最多需要保存n个调用记录，复杂度 O(n)
function factorial(n, total) {
   if (n === 1) return total;
      return factorial(n - 1, n * total);
}
factorial(5, 1) // 120
改写成尾递归，只保留一个调用记录，复杂度 O(1)

只要使用尾递归，就不会发生栈溢出，相对节省内存

递归函数的改写

尾递归的实现，往往需要改写递归函数，确保最后一步只调用自身。做到这一点的方法，就是把所有用到的内部变量改写成函数的参数
尾递归的实现，往往需要改写递归函数，确保最后一步只调用自身。做到这一点的方法，就是把所有用到的内部变量改写成函数的参数。

function tailFactorial(n, total) {
   if (n === 1) return total;
     return tailFactorial(n - 1, n * total);
}
function factorial(n) {
   return tailFactorial(n, 1);
}
factorial(5) // 120

function currying(fn, n) {
   return function (m) {
      return fn.call(this, m, n);
   };
}
function tailFactorial(n, total) {
   if (n === 1) return total;
      return tailFactorial(n - 1, n * total);
}
const factorial = currying(tailFactorial, 1);
factorial(5) // 120

函数式编程有一个概念，叫做柯里化（currying），意思是将多参数的函数转换成单参数的形式
通过柯里化，将尾递归函数 tailFactorial 变为只接受1个参数的 factorial

function factorial(n, total = 1) {
   if (n === 1) return total;
      return factorial(n - 1, n * total);
   }
factorial(5) // 120

采用默认参数， total 有默认值1，所以调用时不用提供这个值
递归本质上是一种循环操作。纯粹的函数式编程语言没有循环操作命令，所有的循环都用递归实现，这就是为什么
尾递归对这些语言极其重要。对于其他支持“尾调用优化”的语言（比如Lua，ES6），只需要知道循环可以用递归代替，而一旦使用递归，就最好使用尾递归

严格模式

ES6的尾调用优化只在严格模式下开启，正常模式是无效的。
在正常模式下，函数内部有两个变量，可以跟踪函数的调用栈。

• func.arguments ：返回调用时函数的参数。
• func.caller ：返回调用当前函数的那个函数。
  尾调用优化发生时，函数的调用栈会改写，因此上面两个变量就会失真。严格模式禁用这两个变量，所以尾调用模式仅在严格模式下生效

function restricted() {
   "use strict";
   restricted.caller; // 报错
   restricted.arguments; // 报错
}
restricted();

尾递归化的实现

尾递归优化只在严格模式下生效，那么正常模式下，或者那些不支持该功能的环境中，有没有办法也使用尾递归优化呢？
尾递归之所以需要优化，原因是调用栈太多，造成溢出，采用“循环”换掉“递归”，减少调用栈，就不会溢出

function sum(x, y) {
   if (y > 0) {
      return sum(x + 1, y - 1);
   } else {
      return x;
   }
}
sum(1, 100000)
// Uncaught RangeError: Maximum call stack size exceeded(…)

蹦床函数（trampoline）可以将递归执行转为循环执行

function trampoline(f) {
   while (f && f instanceof Function) {
      f = f();
   }
   return f;
}

蹦床函数的一个实现，它接受一个函数 f 作为参数。只要 f 执行后返回一个函数，就继续执行。注意，这里是返回一个函数，然后执行该函数，而不是函数里面调用函数，这样就避免了递归执行，从而就消除了调用栈过大的问题

function sum(x, y) {
   if (y > 0) {
      return sum.bind(null, x + 1, y - 1);
   } else {
      return x;
   }
}
trampoline(sum(1, 100000))
// 100001

上面代码中， sum 函数的每次执行，都会返回自身的另一个版本。现在，使用蹦床函数执行 sum ，就不会发生调用栈溢出。

function tco(f) {
   var value;
   var active = false;
   var accumulated = [];
   return function accumulator() {
      accumulated.push(arguments);
      if (!active) {
         active = true;
         while (accumulated.length) {
            value = f.apply(this, accumulated.shift());
         }
         active = false;
         return value;
      }
   };
}
var sum = tco(function(x, y) {
   if (y > 0) {
      return sum(x + 1, y - 1)
   }
   else {
      return x
   }
});
sum(1, 100000)
// 100001

上面代码中， tco 函数是尾递归优化的实现，它的奥妙就在于状态变量 active 。默认情况下，这个变量是不激活的。一旦进入尾递归优化的过程，这个变量就激活了。然后，每一轮递归 sum 返回的都是 undefined ，所以就避免了递归执行；而 accumulated 数组存放每一轮 sum 执行的参数，总是有值的，这就保证了 accumulator 函数内部的 while 循环总是会执行。这样就很巧妙地将“递归”改成了“循环”，而后一轮的参数会取代前一轮的参数，保证了调用栈只有一层