JavaScript中的遞迴函式問題

標籤：javascript 深入理解java

學過其他程式設計語言的都應該會知道遞迴這個問題，遞迴函式是在一個函數通過名字調用自身的情況下後構成的。

function fac(num){if(num<=1){return 1;}else{return num*fac(num-1);}}

這是一個比較經典的階乘演算法，這個寫法就實現我們所說的遞迴。這個代碼看起來是沒有什麼問題， 在c或者其他程式設計語言都有這樣的描述，但是在JavaScript中有時就會出錯。就比如：

<span style="white-space:pre"></span>var myfac=fac;fac=null;console.log(myfac(4));//出錯了

為什麼會出錯呢？
按照道理fac把原始函數引用給了myfac，然後將fac置為空白，指向原始函數的引用依然在myfac中，應該可以訪問到才對啊！這個就出現問題了，在調用myfac的時候，由於必須執行fac（），而此時fac已經不再是一個函數了，所以才會導致錯誤，在這種情況下使用arguments.callee（指向正在執行的函數）可以解決這個問題。

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

通過使用arguments.callee代替函數名，可以確保無論怎麼調用函數都不會出問題，所以，在編寫遞迴函式時，使用arguments.calllee（）總比使用函數名要保險得多。

但在嚴格模式下，是不能夠通過指令碼訪問arguments.callee的，訪問這個屬性會導致錯誤，不過可以使用命名函數運算式來達到相同的效果。

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

完辣。。。

JavaScript中的遞迴函式問題