[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