Foros del Web » Programando para Internet » PHP »

Problema con funcion recursiva

Estas en el tema de Problema con funcion recursiva en el foro de PHP en Foros del Web. Buenas tardes, llevo 2 dias atontao que no me sale nada ains!! Explico a continuación mi problema. Tengo esta función: Código PHP: function  enum_promo ( ...
  #1 (permalink)  
Antiguo 18/12/2009, 11:43
 
Fecha de Ingreso: octubre-2007
Mensajes: 118
Antigüedad: 16 años, 5 meses
Puntos: 11
Problema con funcion recursiva

Buenas tardes, llevo 2 dias atontao que no me sale nada ains!!

Explico a continuación mi problema.
Tengo esta función:
Código PHP:
function enum_promo($cont){
    global 
$promo_path;
    
$contador=$cont;
    if(
is_dir($promo_path.$contador)){
        
$contador++;
        
enum_promo($contador);
    }
    echo 
$contador",";

Si hago enum_promo(1)
El resultado que me da en este caso es 5,5,4,3,2
Si hago enum_promo(3)
El resultado es 5,5,4

Es decir, el resultado me lo devuelve mal, y no entiendo el por qué, la funcion se ejecuta 5 veces, es decir una vez mas que carpetas tengo, por tanto me deberia devolver 4 al hacer return $contador-1.
Pero debe ser algo de la funcion recursiva que se me escapa o empanamiento personal :\.

Espero puedan ayudarme que me toy volviendo loco con algo tan sencillo a simple vista creo
  #2 (permalink)  
Antiguo 18/12/2009, 12:00
 
Fecha de Ingreso: diciembre-2008
Mensajes: 190
Antigüedad: 15 años, 4 meses
Puntos: 6
Respuesta: Problema con funcion recursiva

Llamada con (1):
Llama con (2):
LLama con 3:
LLama con 4
LLama con 5
entra con 5, no enttra al if pero imprime 5 (no

imprime 5
imprime 4
imprime 3
imprime 2
  #3 (permalink)  
Antiguo 18/12/2009, 13:57
 
Fecha de Ingreso: junio-2008
Mensajes: 24
Antigüedad: 15 años, 10 meses
Puntos: 0
Respuesta: Problema con funcion recursiva

lo que pasa es que las las funciones recursivas se ejecutan como un solo hilo de ejecucion, aunquer se llamea si misma muchas veces, asi la llamada en 1 no concluye hasta que colcluya la llamada a en 2 y asi hasta que no es un directorio, imprime el 5 final, y termina su ejecucion, luego vuleve a la anterior que tb es 5 pero en ese caso si es un directorio, y asi a llegar a 1.
Entonces si comienzas en 3, llama en 3, luego en 4 luego en 5, termina e impime5 vuelve e impime 5, vuerlve e imprime 4, y finalmente vuelve e imprime 3

la solucion:

function enum_promo($cont){
global $promo_path;
$contador=$cont;
if(is_dir($promo_path.$contador)){
$contador--;
enum_promo($contador);
}
echo $contador",";
}
  #4 (permalink)  
Antiguo 18/12/2009, 17:51
 
Fecha de Ingreso: octubre-2007
Mensajes: 118
Antigüedad: 16 años, 5 meses
Puntos: 11
Respuesta: Problema con funcion recursiva

Muchisimas gracias por las respuestas, en especial la última, porque ese concepto no lo sabia .
Como siempre me habeis ayudado cosa bárbara, muchisimas gracias de nuevo :D
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 02:11.