遞歸是一種常見的編程技巧，實(shí)名遞歸相信大家都不陌生，但如果想要實(shí)現(xiàn)匿名遞歸呢？比如想要返回一個(gè)匿名遞歸函數(shù)，又或者是定義一個(gè)匿名遞歸函數(shù)并直接調(diào)用它，該怎樣去做呢？本文將來探討一下它的實(shí)現(xiàn)。

實(shí)名遞歸

我們還是先從實(shí)名遞歸說起吧，還是用那個(gè)最簡(jiǎn)單的求階乘的例子：

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

遞歸要求自己調(diào)用自己，如果函數(shù)有名字，這就太簡(jiǎn)單不過了。

利用變量實(shí)現(xiàn)遞歸

函數(shù)還可以賦給一個(gè)變量，不過要實(shí)現(xiàn)遞歸，函數(shù)體里面還是要依賴這個(gè)變量名：

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

應(yīng)該說這種方式跟之前的其實(shí)沒有本質(zhì)的不同。

匿名遞歸

現(xiàn)在我們來探討匿名遞歸的實(shí)現(xiàn)。

初步設(shè)想

如果想要返回一個(gè)匿名遞歸函數(shù)，又或者是定義一個(gè)匿名遞歸函數(shù)并直接調(diào)用它：

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

如果沒有一個(gè)名字，代碼中那個(gè)問號(hào)我們就不知道要填寫什么，就沒法形成遞歸了，此時(shí)我們要怎么辦呢？這時(shí)就要請(qǐng)出 arguments 對(duì)象了。

arguments 對(duì)象

在 javascript 的函數(shù)中，arguments 對(duì)象代表了實(shí)際調(diào)用時(shí)的參數(shù)對(duì)象。在我們的遞歸函數(shù)中，實(shí)際上我們也可以完全不用去定義“形式參數(shù)” n：

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

只要我們?cè)谡{(diào)用時(shí)傳入了實(shí)際的參數(shù)，就可以用 arguments[0] 取得實(shí)際傳入的這個(gè)參數(shù)的值。

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

arguments.callee 屬性

arguments 可以用來獲取參數(shù)，相信你可能已經(jīng)知道了，但 arguments 對(duì)象其實(shí)還有一個(gè)屬性，即所謂的 callee。arguments.callee 代表了這個(gè)函數(shù)本身。這是什么意思呢？其實(shí)我們完全可以把 fact 寫成這樣：

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

那么它依然是遞歸的。因?yàn)?arguments.callee 實(shí)際就等于 fact。

那么，到了這里，有了這個(gè)屬性的幫助，要實(shí)現(xiàn)匿名遞歸就不難了，只要把 ? 改為 arguments.callee 即可：

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

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

關(guān)于 javascript 實(shí)現(xiàn)匿名遞歸的介紹就到這里。希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

最新評(píng)論