Foros del Web » Programación para mayores de 30 ;) » C/C++ »

problema con recursividad

Estas en el tema de problema con recursividad en el foro de C/C++ en Foros del Web. hola!! estoy haciendo un tablero bk de múltiples soluciones, la primera solución me la hace bien, el problema está en la segunda, que me peta ...
  #1 (permalink)  
Antiguo 06/06/2008, 14:36
 
Fecha de Ingreso: febrero-2006
Mensajes: 233
Antigüedad: 18 años, 2 meses
Puntos: 3
problema con recursividad

hola!!
estoy haciendo un tablero bk de múltiples soluciones, la primera solución me la hace bien, el problema está en la segunda, que me peta la aplicacion y ya no me deja continuar. no consigo localizar el error :(

no lo pongo acá puesto que es un pelin largo

muchas gracias desde ya!!!!

Última edición por red_robe; 10/06/2008 a las 08:12
  #2 (permalink)  
Antiguo 06/06/2008, 14:45
 
Fecha de Ingreso: abril-2008
Mensajes: 264
Antigüedad: 16 años
Puntos: 2
Respuesta: problema con recursividad

Ponlo aquí en una etiqueta Code...

Una sola recomendación. Si todo tu código es un solo método(función) muy grande, puede que te convenga hacer funciones auxiliares, con un funcionamiento más específico y que luego la funcion mas grande utilice las más pequeñas.
__________________
Saludoss
Guille
  #3 (permalink)  
Antiguo 07/06/2008, 04:10
 
Fecha de Ingreso: febrero-2006
Mensajes: 233
Antigüedad: 18 años, 2 meses
Puntos: 3
Respuesta: problema con recursividad

Cita:
int i;
int main()
{
....
i=0;
backtracking();
...
}

}
}
ok, + a menos solucionado, gracias

Última edición por red_robe; 10/06/2008 a las 08:11
  #4 (permalink)  
Antiguo 07/06/2008, 05:00
 
Fecha de Ingreso: abril-2008
Mensajes: 141
Antigüedad: 16 años
Puntos: 0
Respuesta: problema con recursividad

ponlo entre las etiquetas [code] y [/ code]
  #5 (permalink)  
Antiguo 07/06/2008, 05:10
Avatar de aloqui  
Fecha de Ingreso: diciembre-2007
Mensajes: 973
Antigüedad: 16 años, 5 meses
Puntos: 24
Respuesta: problema con recursividad

Debes tener en cuenta que las funciones recursivas normalmente necesitan sus propios datos locales (en la pila) y por lo que veo en tu programa utilizas variables globales (o al menos comunes al módulo). Tal y como lo tienes, la misma función machaca los valores cuando se ejecuta por lo que al salir de un nivel de recursión y volver al anterior va a ser muy dificil mantener el estado del proceso que se suele mantener con variables locales.
__________________
Grupos de Música
Pop Music Stars
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 15:49.