[eside-ghost] Recursividad y stack de llamadas en C
Jon Valdés
juanval en gmail.com
Vie Oct 5 19:19:59 CEST 2007
Bueeeenas,
Ando programando una cosilla en C, y me he encontrado con una parte
del programa que se podria solucionar muy elegantemente de forma
recursiva (básicamente tengo que hacer una búsqueda de caminos con
backtracking).
El tema es que ese camino puede tener del orden de entre 500 y 2000
nodos, con lo que la pila de llamadas a funciones acabaría siendo
bastante burra.
El tema es, ¿es esto mucho problema en C? ¿U hoy en dia 2000 llamadas
recursivas son una chorrada para un compilador y procesador actuales?
Enga, muchas gracias
taluegoooo
Más información sobre la lista de distribución eside-ghost