[eside-ghost] Recursividad y stack de llamadas en C

[Alfredo Beaumont]

Or, 2007eko Urrren 05a(e)an, Jon Valdés(e)k idatzi zuen:
> 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?

Es mucho problema si programas en C para sistemas con stack limitado, tipo 
kernel o sistemas empotrados. Si no, no debería ser problemático.

Saludos
-- 
Alfredo Beaumont Sainz
http://www.alfredobeaumont.org/blog.cgi