diferencia entre recursividad e iteracion

cabeto14 · #1 (**permalink**) 07/02/2011, 18:51

hola. estaba estudiando c++ de mi libro y me encontre esta observacion de ingenieria de software que describe dos diferencias entre recursividad e iteracion:

Cita:

Cualquier problema que se pueda resolver mediante la recursividad, se puede resolver tambien mediante la iteracion (sin recursividad). por lo general se prefiere un metodo recursivo a uno iterativo cuando el primero refleja con mas naturalidad el problema, y se produce un programa mas facil de entender y depurar. otra razon por la que se prefiere elegir una solucion recursiva es que una iterativa podria no ser aparente.

entiendo la primera diferencia pero no la segunda.. a que se refiere el libro con que una solucion iterativa "podria no ser aparente"?.. osea que podria no ser entendible facilmente?

gracias :)

Heimish2000 · #2 (**permalink**) 08/02/2011, 01:52

Yo creo que quiere decir, mas que entendible (que también), es que la solución recursiva es "facil" de encontrar, mientras que la iterativa no. Hay problemas que la solución recursiva se ve a simple vista y para la iterativa hay que pensar bastante.

cabeto14 · #3 (**permalink**) 08/02/2011, 13:45

ahh ok ya entiendo muchas gracias amigo