Rekurzió és többdimenziós struktúrák JavaScriptben

Adott egy tetszőleges beágyazási szintű többdimenziós tömb, például ez:

javascriptlet arr = [
  1,
  [
    2, 7, 8
  ],
  [
    3, 4, [5, [6, 7]],
  ]
];

Amint láthatod, ennek a tömbnek összetett a szerkezete, és feltételezzük, hogy ez a szerkezet tetszőleges lehet, és a beágyazási szintek akármilyen mélyek lehetnek.

Tegyük fel, hogy az összes primitív (vagyis nem tömb) elemét ki szeretnénk írni a tömbnek a konzolra. Ebben az esetben egy ilyen tömb bejárásához egyszerűen nem használhatunk ciklusokat, mivel a tömb szabálytalan szerkezetű és ismeretlen a beágyazási szintje.

Viszont egy ilyen tömb bejárásához nagyon kényelmes a rekurzió használata.

Kezdetben készítsünk egy függvényt, amelynek paraméterként átadjuk a tömbünket, és a függvényben készítünk egy ciklust a tömb bejárásához:

javascriptfunction func(arr) {
  for (let elem of arr) {
    console.log(elem);
  }
}

func([1, [2, 7, 8], [3, 4, [5, [6, 7]]]]);

Az általunk készített ciklus csak a fő tömb elemeit fogja bejárni. Vagyis először kiírja a 1-et, majd a [2, 7, 8]-ot, és végül a [3, 4, [5, [6, 7]]-ot.

Most válasszuk szét a ciklusban a primitív elemeket és a tömb elemeket:

javascriptfunction func(arr) {
  for (let elem of arr) {
    if (typeof elem == 'object') {
      // elem - tömb
    } else {
      // elem - primitív
      console.log(elem);
    }
  }
}

func([1, [2, 7, 8], [3, 4, [5, [6, 7]]]]);

Most pedig tegyük úgy, hogy ha az elemünk tömb, akkor a függvény magát hívja meg, átadva paraméterként ezt a tömböt:

javascriptfunction func(arr) {
  for (let elem of arr) {
    if (typeof elem == 'object') {
      func(elem);
    } else {
      console.log(elem);
    }
  }
}

func([1, [2, 7, 8], [3, 4, [5, [6, 7]]]]);

javascript{a: 1, b: {c: 2, d: 3, e: 4}, f: {g: 5, j: 6, k: {l: 7, m: {n: 8, o: 9}}}}

javascript[1, [2, 7, 8], [3, 4, [5, [6, 7]]]]

javascript[1, 2, 7, 8, 3, 4, 5, 6, 7]