Una duda de lógica

[Anarninquë]

Hola amigos, me acerco hoy con una duda que más que de PHP es de lógica, pero que aunque quizá sea un poco tonta no estoy sabiendo resolver.

Tengo una tabla (de categorías) donde cada categoría tiene una id, un id_padre y un nombre.
Ahora quiero listarlas, pero de forma que quede:

Madre 1
-Hija 1.1
-Hija 1.2
Madre 2
-Hija 2.1
-Hija 2.2
--SubHija 2.2.1
--SubHija 2.2.2
-Hija 2.3
Madre 3
-Hija 3.1
--SubHija 3.1.1


Se entiende?
De momento tengo algo así:

Código PHP:

  $categoriasMadre = mostrarCategorias(0); // me da un array con arrays dentro (1 por cada categoría madre)
foreach($categoriasMadre as $categoria){
  // la muestro y llamo a:
  $categoriasHija = mostrarCategorias(); // me da un array con arrays dentro (1 por cada categoría)
  foreach($categoriasHija as $categoriaHija){
    if($categoriaHija['id_padre'] == $categoria['id']){
      // Muestro
    }
  }
}  
   

De esta manera muestro las madres y hijas (de primer nivel) correctamente, pero no logro hacer que esto sea válido para N niveles de "hijas"...

Espero se haya entendido la situación, agradezco cualquier idea que puedan darme
Saludos

[okram]

Hola Marcelo, para lograrlo debes crear una función basada en el concepto de recursividad. La función de esta función, valga la redundancia, será encontrar las hijas de la madre que se le pase como parámetro. La recursividad aquí está en que dentro de la función, al recorrer las hijas, harás un llamado a la misma función para cada una de las hijas, que en esa nueva instancia se comportarán como madres.

Es un problema muy común, y puede ser abordado de diversas maneras. El método que quieres emplear es el método tradicional, el que la mayoría usa. Sin embargo, no es la única opción. Te recomiendo leer este artículo, ya que allí explica como lograr lo que deseas. Adicionalmente dale una ojeada al segundo método. Aunque es un poco más dificil entenderlo, resulta más flexible y permite hacer varias cosas con una sola consulta, que de la forma tradicional requeriría varias consultas.

[Anarninquë]

Excelente, muchas gracias por la explicación y la referencia al artículo...
Estoy leyendo y haré algunas pruebas

Luego les cuento

[Anarninquë]

Perfecto :)
Me sirvió genial lo que me pasaste okram, muchas gracias!

He podido hacerlo funcionar correctamente y además aprendido (en la práctica) el uso de funciones recursivas :)


Saludos

[okram]

Claro, de más está decir que las funciones recursivas son un arma de doble filo. Si no tienes bien definido el flujo de tu función, si te equivocas por muy poco en el sitio donde colocas los elementos que integran la función, en fin, si no le prestas la debidad atención y cuidado, puedes terminar con un bucle infinito en el que la función se llama a así misma indefinidamente.