Decorador de caché LRU en Python
Nivel 5224 pulsaciones
Esto usa el decorador lru_cache para memoizar los resultados de la función. La caché almacena resultados recientes para evitar cálculos redundantes.
Código Python
# Importa lru_cache de functools1from functools import lru_cache2 # Aplica el decorador de caché LRU con un máximo de 128 entradas3@lru_cache(maxsize=128)# Define la función recursiva fibonacci4def fibonacci(n): # Caso base: devuelve n para 0 o 15 if n < 2: # Devuelve n directamente6 return n # Caso recursivo: suma de los dos números de Fibonacci anteriores7 return fibonacci(n - 1) + fibonacci(n - 2)8 # Imprime los primeros 10 números de Fibonacci9for i in range(10): # Imprime cada número seguido de un espacio10 print(fibonacci(i), end=" ")# Imprime un salto de línea11print()# Imprime las estadísticas de la caché12print(fibonacci.cache_info())Salida
0 1 1 2 3 5 8 13 21 34 CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Practica escribiendo este código. Los resultados no se registran en el ranking.
Símbolos de este código
Los símbolos que escribes en este código Python y cuántas veces aparecen.
(× 10)× 10_× 3:× 3-× 2"× 2=× 2,× 1.× 1@× 1