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 functools
1from functools import lru_cache
2
# Aplica el decorador de caché LRU con un máximo de 128 entradas
3@lru_cache(maxsize=128)
# Define la función recursiva fibonacci
4def fibonacci(n):
# Caso base: devuelve n para 0 o 1
5 if n < 2:
# Devuelve n directamente
6 return n
# Caso recursivo: suma de los dos números de Fibonacci anteriores
7 return fibonacci(n - 1) + fibonacci(n - 2)
8
# Imprime los primeros 10 números de Fibonacci
9for i in range(10):
# Imprime cada número seguido de un espacio
10 print(fibonacci(i), end=" ")
# Imprime un salto de línea
11print()
# 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)
Practicar escribiendo este código

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

Más ejemplos de Python de nivel 5

← Práctica de mecanografía de Python