Javascript中匿名遞歸實作的程式碼案例詳解

本篇文章主要介紹了Javascript 實作匿名遞迴的實例程式碼，利用 arguments.callee 來實作匿名遞歸的方式。有興趣的可以了解一下

遞迴是一種常見的程式技巧，實名遞歸相信大家都不陌生，但如果想要實現匿名遞歸呢？例如想要回傳一個匿名遞迴函數，又或者是定義一個匿名遞歸函數並直接呼叫它，該怎麼做呢？本文將來探討它的實作。

實名遞歸

我們還是先從實名遞歸說起吧，還是用那個最簡單的求階乘的例子：

function fact(n) {
 if (n < 2) {
  return n;
 } else {
  return n * fact(n - 1);
 }
}
console.log(fact(5));

遞歸要求自己呼叫自己，如果函數有名字，這就太簡單不過了。

利用變數實作遞歸

函數還可以賦給一個變量，不過要實作遞歸，函數體裡面還是要依賴這個變數名稱：

var f = function(n) {
 if (n < 2) {
  return n;
 } else {
  return n * f(n - 1);
 }
}
console.log(f(5));

應該要說這種方式跟之前的其實沒有本質的不同。

匿名遞歸

現在我們來探討匿名遞歸的實作。

初步設想

如果想要傳回一個匿名遞歸函數，又或者是定義一個匿名遞歸函數並直接呼叫它：

(function (n) {
 if (n < 2) {
  return n;
 } else {
  return n * ?(n - 1);
 }
})(5);

如果沒有一個名字，程式碼中那個問號我們就不知道要填什麼，就沒辦法形成遞歸了，此時我們要怎麼做呢？這時就要請出 arguments 物件了。

arguments 物件

在 javascript 的函數中，arguments 物件代表了實際呼叫時的參數物件。在我們的遞歸函數中，實際上我們也可以完全不用去定義「形式參數」 n：

function factNoParam() {
 if (arguments[0] < 2) {
  return arguments[0];
 } else {
  return arguments[0] * factNoParam(arguments[0] - 1);
 }
}
console.log(factNoParam(5));

只要我們在呼叫時傳入了實際的參數，就可以用arguments[0] 取得實際傳入的這個參數的值。

如果有更多的參數，還可以 arguments[1]，arguments[2] 等來取得。

arguments.callee 屬性

arguments 可以用來取得參數，相信你可能已經知道了，但arguments 物件其實還有一個屬性，即所謂的callee。 arguments.callee 代表了這個函數本身。這是什麼意思呢？其實我們完全可以把 fact 寫成這樣：

function fact(n) {
 if (n < 2) {
  return n;
 } else {
  return n * arguments.callee(n - 1);
 }
}
console.log(fact(5));

那麼它依然是遞歸的。因為 arguments.callee 實際上等於 fact。

那麼，到了這裡，有了這個屬性的幫助，要實現匿名遞歸就不難了，只要把? 改為arguments.callee 即可：

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

如果有需要，也可以把它當作匿名遞歸返回。

以上是Javascript中匿名遞歸實作的程式碼案例詳解的詳細內容。更多資訊請關注PHP中文網其他相關文章！