快捷導(dǎo)航

JavaScript遞歸函數(shù)定義與用法實(shí)例分析

更新時(shí)間：2019年01月24日 12:06:14 作者：deniro_li

這篇文章主要介紹了JavaScript遞歸函數(shù)定義與用法,結(jié)合實(shí)例形式分析了javascript遞歸的原理、函數(shù)定義、使用方法及操作注意事項(xiàng),需要的朋友可以參考下

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

遞歸函數(shù)是一個(gè)函數(shù)通過(guò)名字調(diào)用自身的情況下形成的，比如經(jīng)典的遞歸階乘函數(shù)：

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

上面的這種寫(xiě)法，可能會(huì)造成問(wèn)題：

var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4));//出錯(cuò)

因?yàn)?factorial 函數(shù)定義內(nèi)部使用了自身的函數(shù)名，所以當(dāng) factorial 被置為 null 后，factorial 已不是函數(shù)，自然報(bào)錯(cuò)啦 O(∩_∩)O~。

可以使用 arguments.callee 指向正在執(zhí)行的函數(shù)的指針來(lái)避免上面出現(xiàn)的問(wèn)題：

function factorial(num) {
  if (num <= 1) {
    return 1;
  } else {
    return num * arguments.callee(num - 1);
  }
}
var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4));

運(yùn)行結(jié)果：24

但在嚴(yán)格模式下，不能訪問(wèn) arguments.callee，但可以使用命名函數(shù)表達(dá)式來(lái)實(shí)現(xiàn)上述功能：

var factorial = (
    function f(num) {
      if (num <= 1) {
        return 1;
      } else {
        return num * f(num - 1);
      }
    }
);
var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4));

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

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專(zhuān)題：《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

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

您可能感興趣的文章:

相關(guān)文章

js 實(shí)現(xiàn)ajax發(fā)送步驟過(guò)程詳解
這篇文章主要介紹了js 實(shí)現(xiàn)ajax發(fā)送過(guò)程詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-07-07
JavaScript中合并Object的三種基本方法小結(jié)
在開(kāi)發(fā)過(guò)程中,我們經(jīng)常會(huì)遇到合并對(duì)象的需求,今天我們就來(lái)了解一下合并對(duì)象的幾種基本方法,文中通過(guò)代碼示例介紹的非常詳細(xì),感興趣的小伙伴跟著小編一起來(lái)看看吧
2023-08-08
javascript的字符串按引用復(fù)制和傳遞,按值來(lái)比較介紹與應(yīng)用
字符串是按引用復(fù)制和傳遞的，但是是按值來(lái)比較的;當(dāng)按值復(fù)制或傳遞時(shí)，將在計(jì)算機(jī)內(nèi)存中分配一塊空間并將原值復(fù)制到其中,需要的朋友可以參考下
2012-12-12
微信小程序 scroll-view實(shí)現(xiàn)錨點(diǎn)滑動(dòng)的示例
本篇文章主要介紹了微信小程序 scroll-view實(shí)現(xiàn)錨點(diǎn)滑動(dòng)的示例，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-12-12
uniapp?實(shí)現(xiàn)自定義縮略滾動(dòng)條效果
這篇文章主要介紹了uniapp?實(shí)現(xiàn)自定義縮略滾動(dòng)條,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧
2024-08-08
微信小程序性能優(yōu)化之checkSession的使用
這篇文章主要介紹了微信小程序性能優(yōu)化之checkSession的使用，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2019-03-03
JS實(shí)現(xiàn)太極旋轉(zhuǎn)思路分析
本文主要對(duì)JS實(shí)現(xiàn)太極旋轉(zhuǎn)的思路進(jìn)行分析，步驟清晰，簡(jiǎn)短的文字，深入的理解。需要的朋友可以看下
2016-12-12
JS實(shí)現(xiàn)點(diǎn)擊表頭表格自動(dòng)排序（含數(shù)字、字符串、日期）
這篇文章主要介紹了利用JS如何實(shí)現(xiàn)點(diǎn)擊表頭后表格自動(dòng)排序，其中包含數(shù)字排序、字符串排序以及日期格式的排序，文中給出了完整的示例代碼，相信對(duì)大家具有一定的參考價(jià)值，感興趣的朋友們一起來(lái)看看吧。
2017-01-01
讓你的博文自動(dòng)帶上縮址的實(shí)現(xiàn)代碼，方便發(fā)到微博客上
添加以下代碼到你的博客中: (呵呵，抄襲至lulu Studio http://s8.hk/0itw)
2010-12-12
JavaScript中的Proxy-Reflect操作方法
這篇文章主要介紹了JavaScript中的Proxy-Reflect操作方法,本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友參考下吧
2023-11-11