[C con Clase] Diferencia técnica entre iteración y recursividad.

[vicente lozano]

Siempre es mas eficiente la solucion iterativa tanto en velocidad como en
espacio.

Otra cosa es que los compiladores te hagan o no el "trabajo sucio".

Ahora me surje a mi una duda, se puede declarar una funcion recursiva
"inline"? (Yo creo que no, pues como va a determinar el compilador en tiempo
de compilacion, valga la redundancia, el numero de veces que tiene que
copiar la funcioncilla en cuestion?)

2009/12/31 andrés <atltras en gmail.com>

> Hola.
> La recursividad podría considerarse un caso especial de iteración en el
> que la propia función se llama a sí misma bajo una determinada
> condición.
> Más concretamente:
>
> La iteración consiste en la repetición de unas determinadas sentencias
> hasta que se cumple cierta condición que indica la detención del
> proceso. Durante un proceso iterativo las sentencias que se repiten
> pueden incluir llamadas a funciones, pero en cada nuevo ciclo de
> iteración estas se inician y se detienen, con todo lo que esto implica
> en lo referente a reserva de memoria.
>
> La recursividad consiste en la llamada de una función dada a sí misma
> hasta que se cumple una condición solución. Al contrario que en la
> iteración en cada ciclo recursivo se inicia una llamada a la función
> recursiva, pero no se produce la detención de la función que ha sido
> llamada, dado que la función se está llamando a sí misma hasta alcanzar
> la condición solución. Esto implica un consumo de memoria muy superior
> dado que reserva memoria para todas las variables usadas por la función
> tantas veces como esta es llamada.
>
> No se si me habré explicado con claridad, pero es que lo he escrito un
> poco al vuelo por las prisas.
>
> Un saludo a todos.
>
> > Buena, esta duda me ha surgido durante los últimos días. Que
> > diferencia hay técnicamente entre la resolución iterativa y la
> > resolución utilizando recursividad ¿cual es más rápida?¿cual utiliza
> > más recursos del sistema?
> >
> > Un saludo y feliz 2010
> >
>
>
>
> _______________________________________________
> Lista de correo Cconclase Cconclase en listas.conclase.net
> http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net
> Bajas: http://listas.conclase.net/index.php?gid=2&mnu=FAQ
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20091231/ef5c7a93/attachment.html>