溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要講解了如何使用javascript遞歸函數，內容清晰明了，對此有興趣的小伙伴可以學習一下，相信大家閱讀完之后會有幫助。
遞歸函數：是指函數直接或間接調用函數本身，則稱該函數為遞歸函數。
這句話理解起來并不難，從概念上出發，給出以下的例子：
function foo(){
console.log("函數 foo 是遞歸函數。");
foo();
}這個例子的 foo 函數就是一個遞歸函數。
當你把這個函數拿到瀏覽器上運行的時候，你會發現內存溢出了，為什么呢？因為這個遞歸函數沒有停止處理或運算的出口，因此這個遞歸函數就演變為一個死循環。
那如何使用遞歸呢？
使用遞歸函數必須要符合兩個條件：
1、 在每一次調用自己時，必須是（在某種意義上）更接近于解；
這句話怎么理解？
大家家里都有樓梯吧？比如從一樓走到二樓，那么我們的起點是一樓，目的地是二樓，當你往上每走一個臺階是不是越接近二樓，也就是越接近目的地。
因此這句話可以這樣理解：函數每一次調用自己時，就越接近于我們期望它完成的任務的終點。
2、必須有一個終止處理或計算的出口。
這句話的意思是：必須要有一個標準的標志，讓函數結束調用函數自身。
比如，怎么知道你已經走到二樓了呢？當你看到有個門，門牌上寫著 2F 的，然后推開它跨過去，那么你就到二樓了。
用遞歸輸出對象里包含的所有屬性值（包括對象里的子孫對象）：
var obj = {
a:{
name:"john",
age:26,
sex:"male",
child:{
firstChild:"mak",
laseChild:"loy"
}
},
b:{
name:"joe",
age:28,
sex:"female",
child:{
firstChild:"bill",
secondChild:"ruth",
laseChild:"yoki"
}
}
};
function getObjValue(obj){
for(var k in obj){
if(typeof obj[k] !== "object"){
console.log(obj[k]); //遞歸出口
}else{
getObjValue(obj[k]); //函數調用函數自身
}
}
};
getObjValue(obj);// 輸出結果：
// name=john
// age=26
// sex=male
// firstChild=mak
// laseChild=loy
// name=joe
// age=28
// sex=female
// firstChild=bill
// secondChild=ruth
// laseChild=yoki
使用建議：在使用遞歸時，要注意對遞歸函數的參數類型的檢查，一定要保證有一個終止處理或計算的出口。否則很容易演變為死循環，從而造成內存溢出。
看完上述內容，是不是對如何使用javascript遞歸函數有進一步的了解，如果還想學習更多內容，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
