Fibonacci recursivo en Python

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! read more

Leer más » 5 Comentarios

Cómo borrar archivos de un sólo tipo y de forma recursiva

Nos encontramos ante la siguiente situación: tenemos en una ruta determinada, formada por varias carpetas, un tipo de fichero que queremos borrar conservando el resto.

La solución si hablamos de dos carpetas y tres ficheros es hacerlo a mano, si tenéis más carpeta o más ficheros, debéis usar la solución que abajo os propongo y que hace uso de las bondades de la terminal.

Si no estáis seguros de lo que vais a hacer lo mejor es que pida confirmación entre borrado y borrado.

Veamos un ejemplo: queremos borrar todos los ficheros PDF que existen en nuestro directorio actual y en todos sus hijos:

find . -type f -name "*.pdf" -exec rm -i {} \;

Leer más » 9 Comentarios

¿Qué es la recursividad para Google?

Genial entrada la de hoy de Mundo Geek. ¿Qué te dice Google cuando le haces la consulta de qué es la recursividad?

Leer más » 3 Comentarios