ALGORITMOS RECURSIVOS Y ALGORITMOS ITERATIVOS
Concepto de iteración: significa repetir varias veces un proceso con la intención de
alcanzar una meta deseada, objetivo o resultado, dada repetición del proceso
también se le denomina una "iteración", y los resultados de una iteración se utilizan
como punto de partida para la siguiente iteración.
Un algoritmo iterativo es aquel que requiere realizar una acción varias veces y
llegan a un resultado a través de una iteración mediante un ciclo definido o
indefinido
Ejemplo
c = 0
while c <= 5:
c+=1
print("c vale", c)
Llamaremos algoritmos recursivos a aquellos que realizan llamadas recursivas para
llegar al resultado.
Ejemplo
def cuenta_atras(num):
num -= 1
if num > 0:
print(num)
cuenta_atras(num)
else:
print("Boooooooom!")
print("Fin de la función", num)
cuenta_atras(5)
Todo algoritmo recursivo puede expresarse como iterativo y viceversa. Sin
embargo, según las condiciones del problema a resolver podrá ser preferible utilizar
la solución recursiva o la iterativa.
