Décorateur de cache LRU en Python
Niveau 5224 frappes
Ceci utilise le décorateur lru_cache pour mémoïser les résultats de la fonction. Le cache stocke les résultats récents pour éviter les calculs redondants.
Code Python
# Importe lru_cache de functools1from functools import lru_cache2 # Applique le décorateur de cache LRU avec 128 entrées au maximum3@lru_cache(maxsize=128)# Définit la fonction récursive fibonacci4def fibonacci(n): # Cas de base : retourne n pour 0 ou 15 if n < 2: # Retourne n directement6 return n # Cas récursif : somme des deux nombres de Fibonacci précédents7 return fibonacci(n - 1) + fibonacci(n - 2)8 # Affiche les 10 premiers nombres de Fibonacci9for i in range(10): # Affiche chaque nombre suivi d'un espace10 print(fibonacci(i), end=" ")# Affiche un saut de ligne11print()# Affiche les statistiques du cache12print(fibonacci.cache_info())Sortie
0 1 1 2 3 5 8 13 21 34 CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.
Symboles de ce code
Les symboles que vous tapez dans ce code Python et leur nombre d'occurrences.
(× 10)× 10_× 3:× 3-× 2"× 2=× 2,× 1.× 1@× 1