Yo diría que la recursividad sólo se usa para fines didácticos, porque en la práctica un programa recursivo puede gastar muchísima memoria y tiempo.
Te sorprendería a veces ver que con recursividad un programa ocupa 3 líneas de código, sin recursividad, pueden salir 200 o 300.
Cita de: C_printfer en Marzo 31, 2015, 03:13:12 pmTe sorprendería a veces ver que con recursividad un programa ocupa 3 líneas de código, sin recursividad, pueden salir 200 o 300.¿Algún ejemplo?
Cita de: StackOverflow en Marzo 31, 2015, 08:55:54 amYo diría que la recursividad sólo se usa para fines didácticos, porque en la práctica un programa recursivo puede gastar muchísima memoria y tiempo.Sólo si está mal escrito.
¿Qué más da? Hay que explorarlo igual, ya sea recursiva o iterativamente.
Pues da 300 líneas de código de diferencia. Puedes programarlo si no te convences jeje. Piensa todas las funciones que tendrías que hacer para hacerlo de forma iterativa y todos los casos que se te podrían dar. Pero bueno, no vamos a crear discusión