Decoratore cache LRU in Python

Livello 5224 battiture

Questo usa il decoratore lru_cache per memorizzare i risultati delle funzioni. La cache memorizza i risultati recenti per evitare calcoli ridondanti.

Codice Python

# Importa lru_cache da functools
1from functools import lru_cache
2
# Applica il decoratore cache LRU con al massimo 128 voci
3@lru_cache(maxsize=128)
# Definisce la funzione ricorsiva fibonacci
4def fibonacci(n):
# Caso base: restituisce n per 0 o 1
5 if n < 2:
# Restituisce n direttamente
6 return n
# Caso ricorsivo: somma dei due numeri di Fibonacci precedenti
7 return fibonacci(n - 1) + fibonacci(n - 2)
8
# Stampa i primi 10 numeri di Fibonacci
9for i in range(10):
# Stampa ogni numero seguito da uno spazio
10 print(fibonacci(i), end=" ")
# Stampa un a capo
11print()
# Stampa le statistiche della cache
12print(fibonacci.cache_info())

Output

0 1 1 2 3 5 8 13 21 34 
CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Esercitati a digitare questo codice

Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.

Simboli in questo codice

I simboli che digiti in questo codice Python e quante volte compaiono.

  • (× 10
  • )× 10
  • _× 3
  • :× 3
  • -× 2
  • "× 2
  • =× 2
  • ,× 1
  • .× 1
  • @× 1

Altri esempi Python di livello 5

← Pratica di digitazione Python