Error funcion recursiva

[Pavlox]

hola a todos tengo un problema con una funcion recursiva, tengo 2 array uno con el ID de entidades ($entidad) y otro donde dice de quien depende dependencia ($dependencia), a la funcion le paso la variable $depend que es el valor de la raiz el problema lo tengo cuando llamo de vuelta a la funcion y le paso otros parametros se me cuelga el apache todo mal a ver si alguien me puede ayudar

saludos y gracias a todos. les dejo el codigo a ver si me ayudan

ACLARACION si saco la linea de la recursion funciona, pero me da un nivel del arbol gracias a todos por su tiempo.

Código:

function depende($entidad,$dependencia,$depend)
{		
	$i=0;
	do 
	{
		if($dependencia[$i]==$depend)
		{
		global $dep;
		$dep[]=$entidad[$i];
		depende($entidad,$dependencia,$entidad[$i]); // aca llamo de vuelta a la misma funcion
		}	
	$i++;	
	}while(isset($dependencia[$i]));
}

[El_Barba]

Me suena a llamadas recursivas infinitas o bucle infinito. Lápiz y papel, o mentalmente y síguele la traza.


Siento no ponerme, a seguir la traza y demás, pero ahora mismo no tengo tiempo, pero al menos te digo lo que puede ser. Espero que te sirva de algo.

Un saludo.

[GatorV]

Viendo por encima nunca "regresas" de la funcion, es decir no hay un exit point, eso es lo que puede causar el problema.

Saludos.

[Pavlox]

El final del bulce while no seria la salida hacia donde regreso??? o estoy interpretando mal

Gracias a todos

[franco190453]

Pavlox:

function depende($entidad,$dependencia,$depend)
{
$i=0;
do
{
if($dependencia[$i]==$depend)
{
global $dep;
$dep[]=$entidad[$i];
depende($entidad,$dependencia,$entidad[$i]); // aca llamo de vuelta a la misma funcion
}
$i++;
}while(isset($dependencia[$i]));
}

Cuando $dependencias[$i] NUNCA ES IGUAL A $depend, todo debe ir bien.
Ahora cuando $dependencias[$i] ES IGUAL A $depend,
llamas a la funcion nuevamente y la variable $i la pones en 0 nuevamente;
es decir que mientras exista IGUALDAD va a estar dando vueltas y vueltas.

Recomendacion:
La llamada a la misma funcion es mejor crear otra funcion para no enredarse.
Replantea lo que quieres hacer para rediseñar todo de nuevo, ya que se
ve muy confuso!!!.

Saludos
Franco

[okram]

@Pavlox, es muy dificil llegar a saber como es que debe funcionar tu función o qué tareas debe realizar. A simple vista, yo te diría que revises y consideres, en primer lugar, el uso de do...while versus while, ya que allí podría estar el error. Luego, veo que la misma variable $dependencias siempre pasa como parámetro en cada recursión, sin modificarse. Es eso correcto?

Debes apagar el monitor por un par de horas, sentarte en una mesa con lápiz y papel, y pensar en la lógica de la función que deseas hacer, hacer el planteamiento, y una vez que tengas la secuencia correcta del proceso, plasmarlo en código.

Iniciado por franco190453

La llamada a la misma funcion es mejor crear otra funcion para no enredarse.
Replantea lo que quieres hacer para rediseñar todo de nuevo, ya que se
ve muy confuso!!!.

Pero justamente la definición de recursividad en una función es la capacidad de autoinvocarse, creando un ciclo que si está bien planteado llega a un punto de corte en el cuál se empiezan a retornar valores progresivamente hasta llegar a la primera invocación.



P.D.: @franco190453, por qué siempre escribes dando saltos de línea a tus mensajes?