快捷導(dǎo)航

JavaScript遞歸操作實(shí)例淺析

更新時(shí)間：2016年10月31日 11:51:07 作者：梁龍飛

這篇文章主要介紹了JavaScript遞歸操作,由一個(gè)階乘問題開始分析了遞歸操作的原理、實(shí)現(xiàn)方法與相關(guān)注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例分析了JavaScript遞歸操作。分享給大家供大家參考，具體如下：

問題

一個(gè)簡單的遞歸，求n的階乘：

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

如果像下面這樣使用它，則會出錯：

var fcopy = factorial;
factorial = null;
alert(fcopy(3));

因?yàn)閒copy指向的函數(shù)實(shí)體調(diào)用了factorial，而factorial已經(jīng)被釋放。

解決的辦法

使用arguments.callee

執(zhí)行流進(jìn)入函數(shù)時(shí)會創(chuàng)建函數(shù)的運(yùn)行環(huán)境（作用域鏈等），包括 arguments 這個(gè)特殊對象，arguments對象有個(gè)屬性指向函數(shù)本身：arguments.callee 。

function factorial(n){
  if (n<=1)
  {
    return 1;
  }else{
    return arguments.callee(n-1)*n;
  }
}

不過callee在嚴(yán)格模式下不可用。

使用函數(shù)表達(dá)式

var factorial = (function f(n){
  if (n<=1)
  {
    return 1;
  }else{
    return f(n-1)*n;
  }
})

這并非使用了什么新的技術(shù)，只是在原來概念上的一種應(yīng)用，在定義 factorial 時(shí)，直接創(chuàng)建一個(gè)函數(shù)，再將此函數(shù)的引用賦值給factorial。

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

您可能感興趣的文章:

相關(guān)文章

理解javascript中的回調(diào)函數(shù)(callback)
這篇文章主要介紹了理解javascript中的回調(diào)函數(shù)(callback),本文著重于對回調(diào)函數(shù)概念的理解,需要的朋友可以參考下
2014-09-09
Javascript數(shù)組與字典用法分析
這篇文章主要介紹了Javascript數(shù)組與字典用法,以實(shí)例形式較為詳細(xì)的分析了Array作為數(shù)組與字典的不同用法,具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2014-12-12
JavaScript DOMContentLoaded事件案例詳解
這篇文章主要介紹了JavaScript DOMContentLoaded事件案例詳解,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-09-09
ES6知識點(diǎn)整理之對象解構(gòu)賦值應(yīng)用示例
這篇文章主要介紹了ES6知識點(diǎn)整理之對象解構(gòu)賦值應(yīng)用,結(jié)合實(shí)例形式分析了ES6對象解構(gòu)賦值相關(guān)概念、原理、出現(xiàn)的問題及相應(yīng)解決方法,需要的朋友可以參考下
2019-04-04
js+css實(shí)現(xiàn)文字散開重組動畫特效代碼分享
這篇文章主要介紹了js+css實(shí)現(xiàn)文字散開重組動畫特效,需要的朋友可以參考下
2015-08-08
微信小程序分包加載的實(shí)現(xiàn)代碼
分包加載是一種小程序優(yōu)化技術(shù),將小程序不同功能的代碼,分別打包成不同的子包,在構(gòu)建時(shí)打包成不同的分包,用戶在使用時(shí)按需進(jìn)行加載,在構(gòu)建小程序分包項(xiàng)目時(shí),構(gòu)建會輸出一個(gè)或多個(gè)分包,這篇文章主要介紹了微信小程序---分包加載,需要的朋友可以參考下
2024-07-07
javascript對下拉列表框(select)的操作實(shí)例講解
這篇文章主要介紹了javascript對下拉列表框(select)的操作。需要的朋友可以過來參考下，希望對大家有所幫助
2013-11-11
跨域請求兩種方法 jsonp和cors的實(shí)現(xiàn)
這篇文章主要介紹了跨域請求兩種方法 jsonp和cors的實(shí)現(xiàn),小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2018-11-11
javascript每日必學(xué)之循環(huán)
javascript每日必學(xué)之循環(huán)，本文的主要內(nèi)容就是循環(huán)，死循環(huán)時(shí)進(jìn)行bug調(diào)式，感興趣的小伙伴們可以參考一下
2016-02-02
如何解決日期函數(shù)new Date()瀏覽器兼容性問題
這篇文章主要介紹了如何解決日期函數(shù)new Date()瀏覽器兼容性問題,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-09-09