JavaScript使用遞迴遇到的一個問題

來源:互聯網
上載者:User

遞迴函式是在一個函數通過調用自身的情況下去解決的。方式如下:

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

但是這在js裡面可能會出現錯誤:

var anotherFactorial = factorial;factorial=null;alert(anoterFactorial(4));

因為在調用anoterFactorial時內部的factorial已經不存在了。

解決方案是通過arguments.callee來解決。

如下:

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

如果在一個很複雜的程式中我們可能只需要調用一次該函數,為了函數的精簡我們當然要努力較少函數名的定義,這是很自然會想到用匿名函數來直接執行。但是如果是匿名函數如何?遞迴?arguments.callee正好派上用場,他指代的就是當前執行的函數的引用。

arguments.callee

在javascript函數體內,標識符arguments具有特殊含義。它是調用對象的一個特殊屬性,用來引用Arguments對象。 Arugments對象就像數組,注意這裡只是像並不是哈。javascript函數體內,arguments像數組(並不是真的數組,是一個Arguments對象,再次強調)一樣,有length屬性,可以代 表傳給函數的參數的個數。

引用一個形式參數可以用參數名,也可以用arguments[]數組形式,其中arguments[0]表示第一個參數。所以,javascript中Arguments對象是函數的實際參數,下面,我們一起來進入這神奇的國度,一窺究竟。

arguments.length屬性:js不會主動為你判斷你到底給函數傳了多少個參數,如果你多傳了,多餘的部分就沒有被使用,如果你少傳了,那麼沒傳的參數值就是undefined

所以我們可以藉助arguments的length屬性來檢測調用函數時是否使用了正確數目的實際參數,因為javascript是不會為你做這些事的。

function f(x,y,z){//首先檢查傳遞的參數數量是否正確if(arguments.length != 3){throw new Error("function f called with " + arguments.length + "arguments ,but it not 3 arguments.");}//下面運行真正的函數}

arguments還為我們提供了這樣一種可能,就是為一個函數傳任意數目的實際參數:比如說,我想判斷你傳給我的一些數位大小,取出最大的那個,對,沒錯,你傳多少參數都行,但是前提是你要傳數字,因為我在函數內部懶得判斷了。

function max(){var m = Number.NEGATIVE_INFINITY;//Number.NEGATIVE_INFINITY JavaScript內最小的數字了for(var i = 0; i < arguments.length; i++){//只要有任何一個參數比m大,那麼m就變成了這個參數的值if(arguments[i] > m)m = arguments[i];}return m;}

怎麼樣?這個方法很巧妙吧?

說明一下arguments與真正傳的形式參數是一致的:比如,你給函數傳了一個叫param的參數,並且只有這一個參數,那麼param與arguments[0]都是對這個參數值的引用,改變其中一個值,即改變了二者所有的值。

function change(param){//比如我傳的param為simaopig,那麼alert就是simaopig,//如果啥也沒傳就會alert undefinedalert(param);//用arguments[0]改變了這個參數的值arguments[0] = 'xiaoxiaozi';//沒錯,這個值變成了xiaoxiaozialert(param);}

arguments的callee屬性:arguments的callee屬性是用來引用當前正在執行的函數,這對未命名的函數調用自身非常有好處。

現在用arguments的這個callee簡單的實現。

//用函數直接量,採用 arguments.callee屬性實現遞迴函式var result = function(x){if(x<=1) return 1;return x*arguments.callee(x-1);};

在最後提醒大家一點,既然這個arguments這麼厲害,那麼我們就不要為變數命名為arguments 了,事實上arguments是javascript的保留字之一。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.