Todos los que hemos programado con algun lenguaje de programacion sabemos lo dificil que “fue” o “es” comprender al 100% la recursividad. Asi que en este Articulo trataremos de explicarla de forma simple y detallada, al final veremos algun ejemplo pero lo que importa aqui sera la explicacion para que todos sepan como funciona, cuando implementarla y desarrollar tus propias ideas sobre el tema.
La recursividad es un concepto importante en programación y es fundamental conocerlo, un ejemplo que se usa mucho es con Fibonacci. Ésta es una implementación para calcular el orden de Fibonacci mediante recursividad en Python:
#!/usr/bin/env python
def fib(n):
if n == 0:
return 0
if n == 1:
return 1
return fib(n-1) + fib(n-2)
if __name__ == '__main__':
fibonacci = fib(10)
print('Fibonacci de orden 10:')
print(fibonacci)
Si tienes otra propuesta o alternativa será bien agradecida. ¡Participa y comenta!
Podemos llamarlo recurrencia, recursión o recursividad… Sea como fuere, seamos prácticos.
Sin duda, divertido. Lo podéis encontrar en forma de camiseta en ThinkGeek.
