Funcion recursiva

fido85 · #1 (**permalink**) 07/02/2007, 09:48

Buenas,

directo al grano!

tengo una tabla

Código:

categorias
  . ID_cat
  . nombre
  . padre

las filas serian
ID_cat (identificador) nombre (nombre de la categoria) padre (identificador del padre, osea un ID_cat)

Ej:

Código:

 1    -   Abuelo -  0
 2    -   Padre -   1
 3    -   Nieto -    2
 4    -   pringao - 2
 5    -   otro    -  3

Q: mi problema es como obtener todos lo hijos de una categoria y los hijos de los hijos!!!..

EJ: como obtener todos los hijos de la categoria padre y tamb los hijos de los hijos de padre
osea:

padre(2) -> nieto(3) -> otro(5)
-> pringao(4)

he intentado hacer esto pero no funciona del to,

Código PHP:

         // con este select, obtendria los hijos de la categoria 
       $_sql_cat = "Select ID_cat from categorias where padre =".$ID_cat; 
         
    $resultado = mysql_query($_sql_cat) or die(mysql_error()); 
    $num = mysql_num_rows($resultado); 
         
    // Inicio un array, para guardar los Ids de las categorias 
    $cats = array ($ID_cat); 
     
    if($num  != 0) 
    { 
        while($linea = mysql_fetch_array($resultado)) 
        { 
            // Hijo 
            $aux_hijo = $linea['ID_cat'];         
 
                     // Añadir al array el ID del hijo 
            $cats[] = $aux_hijo; 
 
       /* Aqui haria otro select para aberiguar los hijos del hijo...( q lio :P) 
            
            EL PROBLEMA: es que pasa si este hijo tamb tiene hijos¿? 
                 no puedo hacer whiles "manuales" porq 
                 no hay limite de hijos y subhijos,  entonces como puedo hacer este bucle ¿?*/ 
 
               } 
         }

espero haberme explicado minimamente bien, es un lio con tantos hijos!!

Gracias, de antemano ;)

Fridureiks · #2 (**permalink**) 07/02/2007, 10:03

si mal no recuerdo en las FAQS hay un codigo, habria que buscarlo ;)

Basicamente es una funcion recursiva que busca los hijos de un nodo, y los hijos de los hijos, etc.

Saludos,

fido85 · #3 (**permalink**) 08/02/2007, 02:55

he estado buscando en las FAQ'S pero NO he encontrado nada :(

alguna otra opcion¿?

Gracias

caricatos · #4 (**permalink**) 08/02/2007, 03:40

Hola:

Ho uso una función recursiva como un receptor universal de formularios: receptor.php (puse un parámetro de prueba en la url)...

Y el código es:

Código:

<? session_start(); ?>
<html>
<body>
<?
function listado($descriptor, $objeto, $nivel) {
	echo "<u>$descriptor</u>:<br/>\n";
	echo "<div style='border: 1px solid gray; margin-left: 1cm'>Datos $descriptor: (nivel: $nivel)<br />\n";
	foreach ($objeto as $item => $dato)	{
		echo "$item = $dato <br />";
		if (is_Array($dato) && ($nivel < 5) && ($item != $descriptor))
			listado($descriptor."[ ".$item." ]", $dato, $nivel + 1);
	}
	echo "</div>";
}

listado ("GET", $_GET, 0);
echo "<hr />";
listado ("POST", $_POST, 0);
echo "<hr />";
listado ("FILES", $_FILES, 0);
//echo "<hr />";
//listado ("SESSION", $_SESSION, 0);

?>
</body>
</htnl>

Este caso solo muestra datos, pero si se quiere asignar datos de forma recursiva se complica algo...

Saludos

nicolaspar · #5 (**permalink**) 08/02/2007, 07:52

Acá tenes un thread donde deje ejemplo muy similar al tuyo.

fido85 · #6 (**permalink**) 08/02/2007, 08:10

Gracias nicolaspar

es justo lo q necesitaba.

Saludos

PD: gracias a todos por responder, la funcion de caricatos esta muy interesante :D

fido85 · #7 (**permalink**) 08/02/2007, 10:21

Otro problema :S

de que forma puedo guardar los ID's, para posteriormente utilizarlos¿?

Cita:

Iniciado por nicolaspar

Código PHP:

  function arbol( $parent ){ 
    $r = mysql_query( "SELECT * FROM categorias where parent ='$parent' " ); 
    while( $rs = mysql_fetch_assoc( $r ) ){ 
         
        // Array con los ID ¿? 
 
        arbol( $rs["id"] ); 
    } mysql_free_result( $r ); 
} 
arbol( 0 );

Gracias,

nicolaspar · #8 (**permalink**) 08/02/2007, 11:22

No decís con que estructura necesitas el array y para que, pero la idea sería que lo hagas fuera de la función, algo así:

Código PHP:

  
$categoriasArray = array();
$r = mysql_query( "SELECT id, nombre FROM categorias " ); 
while( $rs = mysql_fetch_row( $r ) ) $categoriasArray[$rs[0]] = $rs[1];


function arbol( $parent ){ 
   $r = mysql_query( "SELECT * FROM categorias where parent ='$parent' " ); 
    while( $rs = mysql_fetch_assoc( $r ) ){ 
        arbol( $rs["id"] ); 
    } mysql_free_result( $r ); 
} 
arbol( 0 );