欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

es6函數(shù)之尾遞歸用法實例分析

 更新時間：2020年04月25日 13:22:02   作者：wangliang_001  
這篇文章主要介紹了es6函數(shù)之尾遞歸用法,結(jié)合實例形式分析了es6函數(shù)尾遞歸原理、用法及操作注意事項,需要的朋友可以參考下

本文實例講述了es6函數(shù)之尾遞歸用法。分享給大家供大家參考，具體如下：

函數(shù)調(diào)用自身，稱為遞歸，如果尾調(diào)用自身，就稱為尾遞歸。

遞歸非常耗費內(nèi)存。因為需要同時保存成千上百個調(diào)用幀，很容易發(fā)生“棧溢出”錯誤（stack overflow）。但是對于尾遞歸來說，由于只存在一個調(diào)用幀，所以永遠不會發(fā)生“棧溢出”錯誤。

function factorial(n) {
 if (n === 1) return 1
 return n * factorial(n - 1)
}

如果改成尾遞歸，只保留一個調(diào)用記錄，復(fù)雜度O(1)

function factorial(n, total = 1) {
if (n === 1) return total
return factorial(n - 1, n * total)
}

factorial(5)

非尾遞歸的 Fibonacci 數(shù)列實現(xiàn)如下。

function Fibonacci (n) {
 if ( n <= 1 ) {return 1};

 return Fibonacci(n - 1) + Fibonacci(n - 2);
}

Fibonacci(10) // 89
Fibonacci(100) // 堆棧溢出
Fibonacci(500) // 堆棧溢出

尾遞歸優(yōu)化過的 Fibonacci 數(shù)

列實現(xiàn)如下。

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

尾遞歸的實現(xiàn)，往往需要改寫遞歸函數(shù)，確保最后一步只調(diào)用自身。做到這一點的方法，就是把所有用到的內(nèi)部變量改寫成函數(shù)的參數(shù)。

函數(shù)式編程有一個概念，叫做柯里化(currying),意思是將多參數(shù)的函數(shù)轉(zhuǎn)換成單參數(shù)的形式。這里可以使用柯里化。

function currying(fn, n) {
return function(m) {
return fn.call(this, m, n)
}
}

感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運行工具：http://tools.jb51.net/code/HtmlJsRun測試上述代碼運行效果。

更多關(guān)于JavaScript相關(guān)內(nèi)容可查看本站專題：《JavaScript常用函數(shù)技巧匯總》、《javascript面向?qū)ο笕腴T教程》、《JavaScript錯誤與調(diào)試技巧總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》及《JavaScript數(shù)學運算用法總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計有所幫助。

相關(guān)文章

最新評論