Рекурсивный массив Javascript

Question

У меня есть массив, похожий на этот, я хотел бы повторить каждый элемент, пока у них не будет свойства «sub». Как я могу сделать это с помощью javascript ??? Я не знаю, какое количество «под» у них есть.

var items = [ 
    { title: 'a' }, 
    { title: 'b', sub: [ 
     { title: 'ba' }, 
     { title: 'bb' } 
    ] }, 
    { title: 'c', sub: [ 
     { title: 'ca', sub: [ 
      { title: 'caa' }, 
      { title: 'cba' } 
     ] } 
    ] } 
]; 

Answer 1

Вы можете перебирать свой массив рекурсивно с чем-то вроде этого:

function iterateArray(array){ 
    array.forEach(function(item){ 
     var title = item.title; 
     console.log(title); 
     if(item.sub){ 
      iterateArray(item.sub); 
     } 
    }); 
} 

iterateArray (пункты); выход будет

а, б, ба, бб, с, ч, CAA, сЬа

Answer 2

Вообще лучшим способом цикла через массивы массивов с неизвестным уровнем вложенности и делать что-то по каждому элементу внутри всего объекта - это использование рекурсии.

function doThing(arr) { 
    if (typeof(arr) == "object") { 
     for (var i = 0; i < arr.length; i++) { 
      doThing(arr[i]); 
     } 
    } 
    else { 
    //Do your thing with this item! 
    } 
}