LRU-Cache-Dekorator in Python

Level 5224 Tastenanschläge

Dies verwendet den lru_cache-Dekorator, um Funktionsergebnisse zu memoisieren. Der Cache speichert die zuletzt berechneten Ergebnisse, um doppelte Berechnungen zu vermeiden.

Python-Code

# Importiere lru_cache aus functools
1from functools import lru_cache
2
# Wende den LRU-Cache-Dekorator mit maximal 128 Einträgen an
3@lru_cache(maxsize=128)
# Definiere eine rekursive Fibonacci-Funktion
4def fibonacci(n):
# Basisfall: gib n für 0 oder 1 zurück
5 if n < 2:
# Gib n direkt zurück
6 return n
# Rekursiver Fall: Summe der zwei vorherigen Fibonacci-Zahlen
7 return fibonacci(n - 1) + fibonacci(n - 2)
8
# Gib die ersten 10 Fibonacci-Zahlen aus
9for i in range(10):
# Gib jede Zahl gefolgt von einem Leerzeichen aus
10 print(fibonacci(i), end=" ")
# Gib einen Zeilenumbruch aus
11print()
# Gib die Cache-Statistik aus
12print(fibonacci.cache_info())

Ausgabe

0 1 1 2 3 5 8 13 21 34 
CacheInfo(hits=16, misses=10, maxsize=128, currsize=10)
Diesen Code tippen üben

Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.

Symbole in diesem Code

Die Symbole, die du in diesem Python-Code tippst, und wie oft sie vorkommen.

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

Weitere Python-Beispiele auf Level 5

← Python-Tippübungen