Avatar ·

RecursionError: maximum recursion depth exceeded - wie überwinden?

📁 Python, Frage, Rat, KI

Es gibt eine Aufgabe in ; es gibt ihre Lösung, wo Python an Eleganz C# „besiegt“ hat, aber bei x=512 fliegt bereits RecursionError: was raten Sie, Väter? Wie überwinden, wenn man zum Beispiel für x=1024 berechnen möchte?

import functools from math import sqrt@functools.lru_cache()def f(x):if x <=1: return 0return 1 + min([ f(m + x // m - 2) for m in range(1,int(sqrt(x))+1) if x%m ==0])

füge nach der ersten Antwort hinzu:

Update