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

JavaScript遞歸操作實例淺析

 更新時間:2016年10月31日 11:51:07   作者:梁龍飛  
這篇文章主要介紹了JavaScript遞歸操作,由一個階乘問題開始分析了遞歸操作的原理、實現(xiàn)方法與相關(guān)注意事項,需要的朋友可以參考下

本文實例分析了JavaScript遞歸操作。分享給大家供大家參考,具體如下:

問題

一個簡單的遞歸,求n的階乘:

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

如果像下面這樣使用它,則會出錯:

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

因為fcopy指向的函數(shù)實體調(diào)用了factorial,而factorial已經(jīng)被釋放。

解決的辦法

使用arguments.callee

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

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

不過callee在嚴格模式下不可用。

使用函數(shù)表達式

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

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

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript數(shù)學(xué)運算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript切換特效與技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》、《JavaScript動畫特效與技巧匯總》及《JavaScript錯誤與調(diào)試技巧總結(jié)

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

相關(guān)文章

最新評論