您好,登錄后才能下訂單哦!
這篇文章主要講解了es6函數中尾調用優化的用法,內容清晰明了,對此有興趣的小伙伴可以學習一下,相信大家閱讀完之后會有幫助。
什么是尾調用優化?
尾調用是函數式編程的一個重要概念,本身非常簡單,一句話就能說清楚,就是指某個函數的最后一步是調用另一個函數。
function f(x) { return g(x) }
上面代碼中,函數f的最后一步是調用函數g,這就叫尾調用。
以下三種情況,都不屬于尾調用。
// 情況一 function f(x) { let y = g(x) return y } // 情況二 function f(x) { return g(x) + 1 } // 情況三 function f(x) { g(x) }
尾調用不一定出現在函數尾部,只要是最后一步操作即可。
function f(x) { if (x > 0) { return m(x) } return n(x); }
尾調用之所以與其他調用不同,就在于它的特殊的調用位置。
我們知道 ,函數調用會在內存形成一個“調用記錄”,又稱調用幀,保存調用位置和內部變量等信息。如果在函數A的內部調用了函數B,那么在A的調用幀上方還會形成一個B的調用幀。等到B運行結束,將結果返回A,B的調用幀才會消失。如果函數B內部還調用函數C,那就還有一個C的調用幀,以此類推。所有的調用幀,就形成了一個調用棧。
尾調用由于是函數的最后一步操作,所以不需要保留外層函數的調用幀,因為調用位置,內部變量等信息都不會再用到了,只要直接用內層函數的調用幀,取代外層函數的調用幀就可以了。
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); }
看完上述內容,是不是對es6函數中尾調用優化的用法有進一步的了解,如果還想學習更多內容,歡迎關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。