比如遍歷以下一維數組：
復制代碼 代碼如下:
[javascript] view plaincopyprint?
var a1 = [1];
var a2 = [1, 2];
var a3 = [1, 2, 3];
雖然它們長度不一，但循環應付它們非常容易，也很優雅：
復制代碼 代碼如下:
[javascript] view plaincopyprint?
var dumpArrayByLoop = function(a) {
for (var i = 0; i < a.length; i++) {
println(a[i]);
}
};
如果改用遞歸，則看起來比較別扭：
復制代碼 代碼如下:
[javascript] view plaincopyprint?
var dumpArrayByRecur = function(i, a) {
if (i < a.length) {
println(a[i]);
dumpArrayByRecur(i + 1, a);
}
};
它們能輸出同樣的結果，但相比之下遞歸版本看起來很笨拙。
現在想想，如果元數據變化了：維度擴大到二維。
復制代碼 代碼如下:
[javascript] view plaincopyprint?
var a = [[1, 2, 3], [4, 5, 6], [7, 8, 9]];
此時需要再外面再套一層循環變成雙重循環：
復制代碼 代碼如下:
[javascript] view plaincopyprint?
var dumpArrayByLoop = function(a) {
for (var i = 0; i < a.length; i++) {
for (var j = 0; j < a[i].length; j++) {
println(a[i][j]);
}
}
};
如果數據的維度再繼續擴大，變成三維、四維……甚至動態的N維數組。使用循環該怎麼處理呢？
在這種“層數”很深，甚至不確定的情況下，就需要用“遞歸”來解決跨“層”的問題。
復制代碼 代碼如下:
[javascript] view plaincopyprint?
var isArray = function(a) {
return Object.prototype.toString.call(a) === '[object Array]';
};
var dumpArrayByRecur = function(a) {
if (isArray(a)) {
for (var i = 0; i < a.length; i++) {
dumpArray(a[i]);
}
} else {
println(a);
}
};
上面的代碼中，如果發現子節點是一個數組，就使用遞歸進入下一層；而同一層上的遍歷則使用循環來完成。