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 functools
1from functools import lru_cache
2
# Applique le décorateur de cache LRU avec 128 entrées au maximum
3@lru_cache(maxsize=128)
# Définit la fonction récursive fibonacci
4def fibonacci(n):
# Cas de base : retourne n pour 0 ou 1
5 if n < 2:
# Retourne n directement
6 return n
# Cas récursif : somme des deux nombres de Fibonacci précédents
7 return fibonacci(n - 1) + fibonacci(n - 2)
8
# Affiche les 10 premiers nombres de Fibonacci
9for i in range(10):
# Affiche chaque nombre suivi d'un espace
10 print(fibonacci(i), end=" ")
# Affiche un saut de ligne
11print()
# Affiche les statistiques du cache
12print(fibonacci.cache_info())

Sortie

0 1 1 2 3 5 8 13 21 34 
CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
S'entraîner à taper ce code

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

Autres exemples Python de niveau 5

← Entraînement à la frappe Python