Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/03297.jsonl.gz/1143

Ein Algorithmus ist rekursiv, wenn er Methoden (oder Funktionen) enthält, die sich selbst aufrufen.
Jede rekursive Lösung umfasst zwei grundlegende Teile:
· den Basisfall, für den das Problem auf einfache Weise gelöst werden kann, und
· die rekursive Definition.
Die rekursive Definition besteht aus drei Facetten:
1.die Aufteilung des Problems in einfachere Teilprobleme,
2.die rekursive Anwendung auf alle Teilprobleme und
3.die Kombination der Teillösungen in eine Lösung für das Gesamtproblem.
Bei der rekursiven Anwendung ist darauf zu achten, dass wir uns mit zunehmender Rekursionstiefe an den Basisfall annähern. Wir bezeichnen diese Eigenschaft als Konvergenz der Rekursion.