遞歸是一種常見的編程技巧,實名遞歸相信大家都不陌生,但如果想要實現匿名遞歸呢?比如想要返回一個匿名遞歸函數,又或者是定義一個匿名遞歸函數并直接調用它,該怎樣去做呢?本文將來探討一下它的實現。
實名遞歸
我們還是先從實名遞歸說起吧,還是用那個最簡單的求階乘的例子:
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 實現匿名遞歸的介紹就到這里。希望對大家的學習有所幫助,也希望大家多多支持VeVb武林網。
新聞熱點
疑難解答