如何使用ES6尾調(diào)用優(yōu)化

這篇文章運用簡單易懂的例子給大家介紹如何使用ES6尾調(diào)用優(yōu)化，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

ES6包含了一個性能領(lǐng)域的特殊要求。這與一個涉及函數(shù)調(diào)用的特定優(yōu)化形式相關(guān)：即尾調(diào)用優(yōu)化（Tail Call Optimization，TCO）。簡單地說，尾調(diào)用就是一個出現(xiàn)在另一個函數(shù)“結(jié)尾”處的函數(shù)調(diào)用。這個調(diào)用結(jié)束之后就沒有其余事情要做了（除了可能要返回結(jié)果值）

什么尾調(diào)用

舉個例子，下面是一個非遞歸的尾調(diào)用：

function foo(x) {
 return x
}

// 尾調(diào)用
function bar(y) {
 return foo(y + 1)
}

// 非尾調(diào)用
function baz() {
 return 1 + bar(40)
}

baz()  // 輸出42

說明： foo(y+1) 是 bar(...) 中的尾調(diào)用，因為在 foo(...) 完成后， bar(...) 也完成了，并且只需要返回 foo(...) 調(diào)用的結(jié)果。然而， bar(40) 不是尾調(diào)用，因為在它完成后，它的結(jié)果需要加上1才能由 baz() 返回。

在JavaScript里，調(diào)用一個新的函數(shù)需要額外的一塊預(yù)留內(nèi)容來管理調(diào)用棧，成為棧幀。所以前面的代碼一般會同時需要為每個 baz() 、 bar(...) 、 foo(...) 保留一個棧幀。

然而，如果支持TCO的引擎能夠意識到 foo(y+1) 調(diào)用位于尾部，這意味著 bar(...) 基本上已經(jīng)完成了，那么在調(diào)用 foo(...) 時，它就不需要創(chuàng)建一個新的幀棧，而是可以重用已有的 bar(...) 的幀棧。這樣不僅速度快，而且節(jié)省內(nèi)存。

什么是尾遞歸

在計算機(jī)科學(xué)里，尾調(diào)用是指一個函數(shù)里的最后一個動作是一個函數(shù)調(diào)用的情形：即這個調(diào)用的返回值直接被當(dāng)前函數(shù)返回的情形。這種情形下稱該調(diào)用位置為尾位置。若這個函數(shù)在尾位置調(diào)用本身（或是一個尾調(diào)用本身的其他函數(shù)等等），則稱這種情況為尾遞歸，是遞歸的一種特殊情形。尾調(diào)用不一定是遞歸調(diào)用，但是尾遞歸特別有用，也比較容易實現(xiàn)。

TCO的意義

在程序運行時，計算機(jī)會為應(yīng)用程序分配一定的內(nèi)存空間；應(yīng)用程序則會自行分配所獲得的內(nèi)存空間，其中一部分被用于記錄程序中正在調(diào)用的各個函數(shù)的運行情況，這就是函數(shù)的調(diào)用棧。常規(guī)的函數(shù)調(diào)用總是會在調(diào)用棧最上層添加一個新的堆棧幀（stack frame，也翻譯為“棧幀”或簡稱為“幀”），這個過程被稱作“入?！被颉皦簵！保ㄒ饧窗研碌膸瑝涸跅ｍ敚?。當(dāng)函數(shù)的調(diào)用層數(shù)非常多時，調(diào)用棧會消耗不少內(nèi)存，甚至?xí)伪瑑?nèi)存空間（棧溢出），造成程序嚴(yán)重卡頓或意外崩潰。尾調(diào)用的調(diào)用棧則特別易于優(yōu)化，從而可減少內(nèi)存空間的使用，也能提高運行速度。其中，對尾遞歸情形的優(yōu)化效果最為明顯，尤其是遞歸算法非常復(fù)雜的情形。

在簡單的代碼片段中，這類優(yōu)化算不了什么，但是在處理遞歸時，這就解決了大問題，特別是如果遞歸可能會導(dǎo)致成千上百個棧幀的時候。有了TCO，引擎可以用同一個棧幀執(zhí)行所有的這類調(diào)用！

遞歸是 JavaScript 中一個紛繁復(fù)雜的主題。因為如果沒有TCO的話，引擎需要實現(xiàn)一個隨意的限制來界定遞歸棧的深度，達(dá)到了就得停止，以防止內(nèi)存耗盡。有了TCO，尾調(diào)用的遞歸函數(shù)本質(zhì)上就可以任意運行，因為再也不需要使用額外的內(nèi)存，也沒有了內(nèi)存溢出的問題。

下面用尾遞歸實現(xiàn)一個典型的階乘函數(shù)：

// 用循環(huán)實現(xiàn)
function factorial(n) {
 if (n<2) return 1

 var res = 1
 for (var i = n; i > 1; i--) {
  res *= i
 }
 return res
}

// 用尾遞歸實現(xiàn)
function factorial(n) {
 function fact(n, res) {
  if (n < 2) return res 
  return fact(n-1, n*res)
 }
 return fact(n, 1)
}

factorial(5)  // 輸出120

注意：TCO只用于有實際的尾調(diào)用的情況，如果你寫了一個沒有尾遞調(diào)用的函數(shù)，那么性能還是會回到普通幀棧分配的情形，引擎對這樣的遞歸調(diào)用棧的限制也仍然有效。

關(guān)于如何使用ES6尾調(diào)用優(yōu)化就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。