這篇文章主要講解了es6函數中尾遞歸的用法，內容清晰明了，對此有興趣的小伙伴可以學習一下，相信大家閱讀完之后會有幫助。
函數調用自身，稱為遞歸，如果尾調用自身，就稱為尾遞歸。
遞歸非常耗費內存。因為需要同時保存成千上百個調用幀，很容易發生“棧溢出”錯誤（stack overflow）。但是對于尾遞歸來說，由于只存在一個調用幀，所以永遠不會發生“棧溢出”錯誤。
function factorial(n) {
if (n === 1) return 1
return n * factorial(n - 1)
}如果改成尾遞歸，只保留一個調用記錄，復雜度O(1)
function factorial(n, total = 1) {
if (n === 1) return total
return factorial(n - 1, n * total)
}
factorial(5)非尾遞歸的 Fibonacci 數列實現如下。
function Fibonacci (n) {
if ( n <= 1 ) {return 1};
return Fibonacci(n - 1) + Fibonacci(n - 2);
}
Fibonacci(10) // 89
Fibonacci(100) // 堆棧溢出
Fibonacci(500) // 堆棧溢出尾遞歸優化過的 Fibonacci 數
列實現如下。
function Fibonacci2 (n , ac1 = 1 , ac2 = 1) {
if( n <= 1 ) {return ac2};
return Fibonacci2 (n - 1, ac2, ac1 + ac2);
}
Fibonacci2(100) // 573147844013817200000
Fibonacci2(1000) // 7.0330367711422765e+208
Fibonacci2(10000) // Infinity尾遞歸的實現，往往需要改寫遞歸函數，確保最后一步只調用自身。做到這一點的方法，就是把所有用到的內部變量改寫成函數的參數。
函數式編程有一個概念，叫做柯里化(currying),意思是將多參數的函數轉換成單參數的形式。這里可以使用柯里化。
function currying(fn, n) {
return function(m) {
return fn.call(this, m, n)
}
}看完上述內容，是不是對es6函數中尾遞歸的用法有進一步的了解，如果還想學習更多內容，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
