JavaScript遞歸操作實例淺析
本文實例分析了JavaScript遞歸操作。分享給大家供大家參考,具體如下:
問題
一個簡單的遞歸,求n的階乘:
function factorial(n){
if (n<=1)
{
return 1;
}else{
return factorial(n-1)*n;
}
}
如果像下面這樣使用它,則會出錯:
var fcopy = factorial; factorial = null; alert(fcopy(3));
因為fcopy指向的函數(shù)實體調(diào)用了factorial,而factorial已經(jīng)被釋放。
解決的辦法
使用arguments.callee
執(zhí)行流進入函數(shù)時會創(chuàng)建函數(shù)的運行環(huán)境(作用域鏈等),包括 arguments 這個特殊對象,arguments對象有個屬性指向函數(shù)本身:arguments.callee 。
function factorial(n){
if (n<=1)
{
return 1;
}else{
return arguments.callee(n-1)*n;
}
}
不過callee在嚴格模式下不可用。
使用函數(shù)表達式
var factorial = (function f(n){
if (n<=1)
{
return 1;
}else{
return f(n-1)*n;
}
})
這并非使用了什么新的技術,只是在原來概念上的一種應用,在定義 factorial 時,直接創(chuàng)建一個函數(shù),再將此函數(shù)的引用賦值給factorial。
更多關于JavaScript相關內(nèi)容感興趣的讀者可查看本站專題:《JavaScript遍歷算法與技巧總結》、《JavaScript數(shù)組操作技巧總結》、《JavaScript數(shù)學運算用法總結》、《JavaScript數(shù)據(jù)結構與算法技巧總結》、《JavaScript切換特效與技巧總結》、《JavaScript查找算法技巧總結》、《JavaScript動畫特效與技巧匯總》及《JavaScript錯誤與調(diào)試技巧總結》
希望本文所述對大家JavaScript程序設計有所幫助。
相關文章
理解javascript中的回調(diào)函數(shù)(callback)
這篇文章主要介紹了理解javascript中的回調(diào)函數(shù)(callback),本文著重于對回調(diào)函數(shù)概念的理解,需要的朋友可以參考下2014-09-09
JavaScript DOMContentLoaded事件案例詳解
這篇文章主要介紹了JavaScript DOMContentLoaded事件案例詳解,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下2021-09-09
javascript對下拉列表框(select)的操作實例講解
這篇文章主要介紹了javascript對下拉列表框(select)的操作。需要的朋友可以過來參考下,希望對大家有所幫助2013-11-11
如何解決日期函數(shù)new Date()瀏覽器兼容性問題
這篇文章主要介紹了如何解決日期函數(shù)new Date()瀏覽器兼容性問題,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-09-09

