Rekurzió és többdimenziós struktúrák PHP-ben

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

php<?php
  $arr = [
    1,
    [
      2, 7, 8
    ],
    [
      3, 4, [5, [6, 7]],
    ]
  ];
?>

Amint látható, 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 ki szeretnénk írni az összes primitív (vagyis nem tömb) elemét a tömbünknek. 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 lesz 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ítsünk egy ciklust a tömb bejárásához:

php<?php
  function func($arr) {
    foreach ($arr as $elem) {
      echo $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álassuk szét a ciklusban a primitív elemeket és a tömb elemeket:

php<?php
  function func($arr) {
    foreach ($arr as $elem) {
      if (is_array($elem)) {
        // elem - tömb
      } else {
        // elem - primitív
        echo $elem;
      }
    }
  }
  
  func([1, [2, 7, 8], [3, 4, [5, [6, 7]]]]);
?>

És most 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:

php<?php
  function func($arr) {
    foreach ($arr as $elem) {
      if (is_array($elem)) {
        func($elem);
      } else {
        echo $elem;
      }
    }
  }
  
  func([1, [2, 7, 8], [3, 4, [5, [6, 7]]]]);
?>

php<?php
  $arr = [1, 2, 3, [4, 5, [6, 7]], [8, [9, 10]]];
?>