es6函數(shù)之尾遞歸用法實(shí)例分析
本文實(shí)例講述了es6函數(shù)之尾遞歸用法。分享給大家供大家參考，具體如下：
函數(shù)調(diào)用自身，稱為遞歸，如果尾調(diào)用自身，就稱為尾遞歸。
遞歸非常耗費(fèi)內(nèi)存。因?yàn)樾枰瑫r(shí)保存成千上百個(gè)調(diào)用幀，很容易發(fā)生“棧溢出”錯(cuò)誤（stack overflow）。但是對(duì)于尾遞歸來(lái)說(shuō)，由于只存在一個(gè)調(diào)用幀，所以永遠(yuǎn)不會(huì)發(fā)生“棧溢出”錯(cuò)誤。
function factorial(n) {
if (n === 1) return 1
return n * factorial(n - 1)
}
如果改成尾遞歸，只保留一個(gè)調(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ù)列實(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)化過(guò)的 Fibonacci 數(shù)
列實(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
尾遞歸的實(shí)現(xiàn)，往往需要改寫遞歸函數(shù)，確保最后一步只調(diào)用自身。做到這一點(diǎn)的方法，就是把所有用到的內(nèi)部變量改寫成函數(shù)的參數(shù)。
函數(shù)式編程有一個(gè)概念，叫做柯里化(currying),意思是將多參數(shù)的函數(shù)轉(zhuǎn)換成單參數(shù)的形式。這里可以使用柯里化。
function currying(fn, n) {
return function(m) {
return fn.call(this, m, n)
}
}
感興趣的朋友可以使用在線HTML/CSS/JavaScript代碼運(yùn)行工具：http://tools.jb51.net/code/HtmlJsRun測(cè)試上述代碼運(yùn)行效果。
更多關(guān)于JavaScript相關(guān)內(nèi)容可查看本站專題：《JavaScript常用函數(shù)技巧匯總》、《javascript面向?qū)ο笕腴T教程》、《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》及《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》
希望本文所述對(duì)大家JavaScript程序設(shè)計(jì)有所幫助。
- ES6中箭頭函數(shù)的定義與調(diào)用方式詳解
- javascript ES6中箭頭函數(shù)注意細(xì)節(jié)小結(jié)
- ES6中的箭頭函數(shù)實(shí)例詳解
- 關(guān)于ES6箭頭函數(shù)中的this問題
- 詳解Javascript ES6中的箭頭函數(shù)(Arrow Functions)
- 深入淺出ES6新特性之函數(shù)默認(rèn)參數(shù)和箭頭函數(shù)
- JavaScript ES6箭頭函數(shù)使用指南
- es6函數(shù)之尾調(diào)用優(yōu)化實(shí)例分析
- es6函數(shù)name屬性功能與用法實(shí)例分析
- es6函數(shù)中的作用域?qū)嵗治?/a>
- es6函數(shù)之箭頭函數(shù)用法實(shí)例詳解
相關(guān)文章
這篇文章主要介紹了如何使用JS console.log()技巧提高工作效率,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-10-10
JAVA Web實(shí)時(shí)消息后臺(tái)服務(wù)器推送技術(shù)---GoEasy
本篇文章主要介紹了PHP實(shí)現(xiàn)Web實(shí)時(shí)消息后臺(tái)服務(wù)器推送技術(shù)，這里整理了詳細(xì)的代碼,有需要的小伙伴可以參考下。2016-11-11
這篇文章主要為大家詳細(xì)介紹了js友好的時(shí)間返回函數(shù)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2016-08-08
uniapp開發(fā)小程序的開發(fā)規(guī)范總結(jié)
uni-app 是一個(gè)使用 vue.js 開發(fā)跨平臺(tái)應(yīng)用的前端框架,下面這篇文章主要給大家介紹了關(guān)于uniapp開發(fā)小程序的開發(fā)規(guī)范,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-07-07
javascript構(gòu)造函數(shù)以及原型對(duì)象的理解
本文主要介紹了javascript構(gòu)造函數(shù)以及原型對(duì)象的理解。分享了有關(guān)它們的實(shí)例代碼，具有一定的參考價(jià)值，下面跟著小編一起來(lái)看下吧2017-01-01
微信小程序?qū)崿F(xiàn)瀑布流布局與無(wú)限加載的方法詳解
瀑布流布局是我們?nèi)粘ｉ_發(fā)中經(jīng)常見到的一種頁(yè)面布局方式，下面這篇文章主要給大家介紹了微信小程序?qū)崿F(xiàn)瀑布流布局與無(wú)限加載的相關(guān)資料，文中給出了詳細(xì)介紹和示例代碼供大家參考學(xué)習(xí)，需要的朋友們下面來(lái)一起看看吧。2017-05-05
微信小程序?qū)崿F(xiàn)彈出輸入框代碼實(shí)例
最近在寫一個(gè)微信小程序,有一個(gè)需求是點(diǎn)擊一個(gè)按鈕后,出現(xiàn)一個(gè)輸入框,然后根據(jù)用戶的輸入再進(jìn)行操作,所以這篇文章主要給大家介紹了關(guān)于微信小程序?qū)崿F(xiàn)彈出輸入框的相關(guān)資料,需要的朋友可以參考下2023-09-09
JavaScript數(shù)組reduce()方法使用實(shí)例詳解
reduce是數(shù)組原型對(duì)象上的一個(gè)方法，可以幫助我們操作數(shù)組。本文將和大家分享4個(gè)關(guān)于JavaScript中數(shù)組reduce的用法，希望對(duì)大家有所幫助2022-07-07
Javascript網(wǎng)頁(yè)搶紅包外掛實(shí)現(xiàn)分享
本篇文章通過(guò)一個(gè)搶紅包的網(wǎng)頁(yè)實(shí)例講述了Javascript書寫的原理以及思路，有興趣的朋友參考學(xué)習(xí)下。2018-01-01
在BS中，xml，html，css和js我們都學(xué)過(guò)，起初分不清這四者的區(qū)別和聯(lián)系，隨著知識(shí)的增長(zhǎng)，有了一些體會(huì)，下面通過(guò)本文給大家簡(jiǎn)單介紹 XML、HTML、CSS與JS的區(qū)別，需要的朋友參考下2016-02-02