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 functools
1from functools import lru_cache
2
# Aplica decorador de cache LRU com no máximo 128 entradas
3@lru_cache(maxsize=128)
# Define a função recursiva fibonacci
4def fibonacci(n):
# Caso base: retorna n para 0 ou 1
5 if n < 2:
# Retorna n diretamente
6 return n
# Caso recursivo: soma dos dois números de Fibonacci anteriores
7 return fibonacci(n - 1) + fibonacci(n - 2)
8
# Imprime os primeiros 10 números de Fibonacci
9for i in range(10):
# Imprime cada número seguido de um espaço
10 print(fibonacci(i), end=" ")
# Imprime uma quebra de linha
11print()
# Imprime as estatísticas do cache
12print(fibonacci.cache_info())

Saída

0 1 1 2 3 5 8 13 21 34 
CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Praticar digitando este código

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

Mais exemplos de Python de nível 5

← Prática de digitação de Python