迴圈 vs 遞迴淺談

比如遍曆以下一維數組：

複製代碼 代碼如下:
[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); 
    } 
}; 

上面的代碼中，如果發現子節點是一個數組，就使用遞迴進入下一層；而同一層上的遍曆則使用迴圈來完成。