Decorador de cache LRU em Python
Nível 5224 toques
Isso usa o decorador lru_cache para memoizar os resultados da função. O cache armazena resultados recentes para evitar cálculos redundantes.
Código Python
# Importa lru_cache de functools1from functools import lru_cache2 # Aplica decorador de cache LRU com no máximo 128 entradas3@lru_cache(maxsize=128)# Define a função recursiva fibonacci4def fibonacci(n): # Caso base: retorna n para 0 ou 15 if n < 2: # Retorna n diretamente6 return n # Caso recursivo: soma dos dois números de Fibonacci anteriores7 return fibonacci(n - 1) + fibonacci(n - 2)8 # Imprime os primeiros 10 números de Fibonacci9for i in range(10): # Imprime cada número seguido de um espaço10 print(fibonacci(i), end=" ")# Imprime uma quebra de linha11print()# Imprime as estatísticas do cache12print(fibonacci.cache_info())Saída
0 1 1 2 3 5 8 13 21 34 CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Pratique digitando este código. Os resultados não são registrados no ranking.
Símbolos deste código
Os símbolos que você digita neste código Python e quantas vezes aparecem.
(× 10)× 10_× 3:× 3-× 2"× 2=× 2,× 1.× 1@× 1