Siempre es mas eficiente la solucion iterativa tanto en velocidad como en espacio.<br><br>Otra cosa es que los compiladores te hagan o no el "trabajo sucio".<br><br>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?)<br>
<br><div class="gmail_quote">2009/12/31 andrés <span dir="ltr"><<a href="mailto:atltras@gmail.com">atltras@gmail.com</a>></span><br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Hola.<br>
La recursividad podría considerarse un caso especial de iteración en el<br>
que la propia función se llama a sí misma bajo una determinada<br>
condición.<br>
Más concretamente:<br>
<br>
La iteración consiste en la repetición de unas determinadas sentencias<br>
hasta que se cumple cierta condición que indica la detención del<br>
proceso. Durante un proceso iterativo las sentencias que se repiten<br>
pueden incluir llamadas a funciones, pero en cada nuevo ciclo de<br>
iteración estas se inician y se detienen, con todo lo que esto implica<br>
en lo referente a reserva de memoria.<br>
<br>
La recursividad consiste en la llamada de una función dada a sí misma<br>
hasta que se cumple una condición solución. Al contrario que en la<br>
iteración en cada ciclo recursivo se inicia una llamada a la función<br>
recursiva, pero no se produce la detención de la función que ha sido<br>
llamada, dado que la función se está llamando a sí misma hasta alcanzar<br>
la condición solución. Esto implica un consumo de memoria muy superior<br>
dado que reserva memoria para todas las variables usadas por la función<br>
tantas veces como esta es llamada.<br>
<br>
No se si me habré explicado con claridad, pero es que lo he escrito un<br>
poco al vuelo por las prisas.<br>
<br>
Un saludo a todos.<br>
<div class="im"><br>
> Buena, esta duda me ha surgido durante los últimos días. Que<br>
> diferencia hay técnicamente entre la resolución iterativa y la<br>
> resolución utilizando recursividad ¿cual es más rápida?¿cual utiliza<br>
> más recursos del sistema?<br>
><br>
> Un saludo y feliz 2010<br>
><br>
<br>
<br>
<br>
</div><div><div></div><div class="h5">_______________________________________________<br>
Lista de correo Cconclase <a href="mailto:Cconclase@listas.conclase.net">Cconclase@listas.conclase.net</a><br>
<a href="http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net" target="_blank">http://listas.conclase.net/mailman/listinfo/cconclase_listas.conclase.net</a><br>
Bajas: <a href="http://listas.conclase.net/index.php?gid=2&mnu=FAQ" target="_blank">http://listas.conclase.net/index.php?gid=2&mnu=FAQ</a><br>
</div></div></blockquote></div><br>