Avatar ·

Recursionerror: Maximum Recursion Depth Exceeded - How to overcome?

📁 Python, Frage, Rat, KI

Es gibt eine Aufgabe; Es gibt eine Lösung, die laut Python "besiegt" "C#, aber der Recursionerror fliegt bei x = 512 raus: Was ratet ihr, Väter? Wie überwindet man das, wenn man zum Beispiel für x = 1024 berechnen will?

 import functools from math import sqrt @functools.lru_cache() def f (x): if x <= 1: return 0 return 1 + min ([f + x // m -