Cita de: ukol en 24 Julio 2011, 21:54 PM
No creo que esto sea así, más bien diría que todo ciclo puede hacerse con recursión pero no al revés. A no ser que uses estructuras de datos recursivas como una pila.
De hecho si eso fuera cierto podría utilizarse CTO(Call tail optimization) siempre, que es covertir una llamada recursiva en un salto goto, o sea un ciclo. O sea que interesaría convertir toda llamada recursiva en un ciclo ya que este no consume espacio en pila y es más eficiente.
Si es asi, es algo que esta demostrado, toda recursion se puede pasar a un ciclo, y todo ciclo se puede pasar a una recursion.