溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

JavaScript中遞歸實現(xiàn)的方法及其區(qū)別

發(fā)布時間：2020-09-18 13:23:03 來源：腳本之家 閱讀：119 作者：swpu_lwf 欄目：web開發(fā)

遞歸函數(shù)：遞歸函數(shù)是在通過名字調(diào)用自身的情況下構(gòu)成的。

遞歸實現(xiàn)階乘函數(shù)：

方法一：通過使用函數(shù)的名字

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

結(jié)果為：24；

但是這種方法實現(xiàn)遞歸有一個問題，觀察以下代碼：

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

結(jié)果為：24；

但是：

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

結(jié)果為：報錯

這是因為：

我們定義的函數(shù)名，其實是指向函數(shù)的一個指針，定義的anotherFactorial 也指向了那個函數(shù)，所以調(diào)用anotherFactorial (4)可以成功的輸出24

當(dāng) factorial = null時，執(zhí)行定義函數(shù)的引用就剩下了anotherFactorial，那么在調(diào)用anotherFactorial(4)就會顯示以上的錯誤的信息。

此時可以使用arguments.callee來替代函數(shù)定義中的 factorial。

方法二：通過使用arguments.callee

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

結(jié)果為：24

arguments.callee是一個指向正在執(zhí)行的函數(shù)的指針，因此可以用arguments.callee來實現(xiàn)對函數(shù)的遞歸調(diào)用。通過使用arguments.callee來代替函數(shù)名，可以保證在調(diào)用函數(shù)時無論怎樣都不會出現(xiàn)問題。因此，在編寫遞歸函數(shù)時，使用argumnts.callee總比使用函數(shù)名更加保險。
但是，在嚴(yán)格模式下，不能通過腳本訪問arguments.callee,訪問這個屬性會報錯，不過可以通過命名函數(shù)表達式來達到相同的效果。

方法三：通過命名函數(shù)表達式

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

這種方式在嚴(yán)格和非嚴(yán)格模式下都有效。

總結(jié)

以上所述是小編給大家介紹的JavaScript中遞歸實現(xiàn)的方法及其區(qū)別，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對億速云網(wǎng)站的支持！

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手