SoloCodigo

Eso es simplemente ridículo. Un programador inexperto/desordenado siempre hará estragos usando cualquier técnica/lenguaje/compilador por muy buenos que sean.

siempres he escuhado que es bastante eficiente

Facilita en muchos casos el algoritmo, pero conlleva la sobrecarga de una llamada a una función por cada iteración (bueno, no es iteración pero no sé cómo llamarlo) y se corre el riesgo de desbordar la pila.

como puedo hacerlo?????

Depende del caso concreto. Por ejemplo, la función recursiva para obtener un número de la sucesión de Fibonacci es fácil de implementar con un bucle con variables acumuladoras.

Un saludo.

Ruben3d

remover la recursión es complicado pero una vez hecha ésta, la versión del algoritmo es siempre más eficiente

Cierto.

Un saludo.

Ruben3d

En mi opinion hoy en dia usar la recursividad es una perdida de tiempo en la gran mayoria de los casos.
antiguamente se usaba mucho porque ahorraba la utilizacion de memoria al cargar los programas, pero hoy en dia esa ayuda no es mucha.

Una cosa muy aparte es el desbordamiento de pila que realmente no tiene nada que ver que la memoria RAM, este desbordanmiento ocurre cuando la pila o fila entrada de instrucciones al procesador se llena y seguir escribiendo en ella produce su desboradmiento.

Esto sucede porque cada vez que el procesador o  bien que la pila de instrucciones atiende una llamada recursiva, ocurre un cambio de contexto en el proceso y esto implica guardar el estado actual de todos los registros y guardar un apuntador adicional al conjunto de instrucciones de la funcion recursiva, lo cual tras varias repeticiones termina por llenar la pila de llamadas del procesador ya que se queda sin recursos para poder realizar el cambio de contexto.

Asi pues procesos sencillos que no consuman nada de memoria RAM aun en 10000 llamadas recursivas,  podrian desbordar facilmente la pila del procesador en solo unas cuantas iteraciones.

La mayoria de las veces es mucho más dificil hacer un programa con recursividad que con un ciclo comun y corriente, por ello me parece una tecnica muy inoficiosa pero que nos puede sacar de apuros en casos como este, que es fragmento de un ordenamiento quick sort aplicado a listas doblemente enlazadas y que hice hace ya como dos años.. por mas vueltas que le di al asunto no encontre otro modo de hacerlo diferente del de la recursividad:

antiguamente (hace 10 años o más)Cuando se hablaba de eficiencia usando recursividad se referia al ahorro de memoria ram y de espacio en disco ya que el codigo compilado o bien sin compilar ocupaba mucho menos espacio.
Esto era muy importante sobre todo en computadores muy viejos que tardaban horas cargando un programa desde disco o desde tarjetas perforadas a memoria...
pero hoy en dia me parece un absurdo usar recursividad con  ese argumento, el argumento que para mi seria valido hoy en dia sera como el del ejemlo..
simplemente hay cosas que son mas faciles de deducir el algoritmo si se hacen repitiendo siempre una rutina precisa como lo es ordenar un rango determinado anidado dento de otro..
en el ejemplo la anidacion es complicada (en ese entonces me parecio imposible) haciendola a travez de ciclos mientras que por medio de recursividad fue relativamente sencillo.

Ahora si hablamos de eficiencia a nivel de velocidad , en general las operaciones recursivas suelen ser mucho más rápidas porque poseen un juego de instrucciones mucho mas reducido y casi siempre invertimos muchas mas horas ideando como hacer algo recursivo y por lo mismo en general se crean algoritmos mas eficientes.

Sin embargo un novato usando recursividad es un desastre!!!
salvo que este haciendo lo del fibonnacci u operaciones pequeñas, pero es que en estos casos no vale la pena usar recursividad porque no se nota la diferecia, salvo encasos com en el de la potenciacion a travez de recursividad, en el cual es muy probable que se desborde la pila con numeros grandes mientras que usando ciclos seria muy dificil o mas bien imposible que esto ocurriera.

No sabía que existiera un método general para evitar todo tipo de recursividad.  

¿Y alguna vez usaste ese algoritmo general para evitar la recursividad?
¿Que tan práctico es?
¿En cuanto tiempo convertirías un ejemplo simple como las torres de Hanoi?  

Voy a revisar algunos enlaces para ver que puedo aprender de ese método.  

hola, yo estoy en primero de informatica... y para el examen de dentro de un par de dias entra eso de eliminar la recursivida... ahora mismo no tengo ni idea de como va, si dentro de un par de dias me entero lo pondre, se que es un metodo general tambien, pero aun no me lo he estudiao ... es el ultmo tema...

como ejemplo nos pusieron el de las torres de hanoi... el profesor le quito la recursivida en 5 minutos, pero yo puedo estar toda la tarde y no conseguirlo