FCC矮胖猴子遞歸

Question

我剛剛完成了FCC上的矮胖猴子行動，雖然我期待改善我的解決方案，但我偶然發現了一個使用遞歸的替代模型。

function chunkArrayInGroups(arr, size) { 
    // Break it up. 
    var mArr = []; 

    function newChunks (arr, size, mArr){ 
    if (arr.length > 0){ 
     mArr.push(arr.splice(0, size)); 
     newChunks(arr, size, mArr); 
    } 

    } 
    newChunks(arr, size, mArr); 
    return mArr; 
} 

我理解它的第一部分，但最後一部分對我有點困惑。爲什麼newChunk被再次調用？

newChunks(arr, size, mArr); 
     return mArr; 
    } 

我試圖通過消除newChunks和簡單地返回馬爾玩弄的代碼，但都被退回，這是[]。

任何澄清將不勝感激！ :)

Answer 1

爲什麼newChunk被再次調用？

它不叫再次在最後。如果沒有最後的調用，它將永遠不會被調用，因爲唯一的另一個調用是遞歸調用（它稱爲自己的調用）。最後的調用是啓動遞歸過程的。

當調用newChunks時，如果傳入的數組至少有一個條目，它將刪除一個塊並將其推送到myArr。如果有更多的塊要做，它會自動調用。

---

邊注：即實現修改它給陣列（具體地，它清空出來，因爲它使用splice，這是一個增變方法）。通常，像newChunks這樣的函數應該只保留輸入數組。

這裏有一個解決方案，這樣的一個，避免造成不必要的陣列，但不修改原：

function chunkArrayInGroups(arr, size) { 
 
    function worker(index, source, dest, size) { 
 
    if (index < source.length) { 
 
     dest.push(source.slice(index, index + size)); 
 
     worker(index + size, source, dest, size); 
 
    } 
 
    } 
 
    
 
    var result = []; 
 
    worker(0, arr, result, size); 
 
    return result; 
 
} 
 

 
var a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; 
 
console.log(JSON.stringify(chunkArrayInGroups(a, 3))); 
 
console.log(JSON.stringify(a));