Wann sollte ich Rekursion verwenden? Rekursion ist zum Lösen von Problemen gemacht, die in kleinere, sich wiederholende Probleme zerlegt werden können. Es eignet sich besonders gut für die Arbeit an Dingen, die viele mögliche Verzweigungen haben und für einen iterativen Ansatz zu komplex sind. Ein gutes Beispiel hierfür wäre das Durchsuchen eines Dateisystems.
Ist Rekursion gut?
Rekursion ist eine nützliche Technik, um Code knapp und verständlich zu machen. Es ist jedoch weniger leistungsfähig und erzeugt Stapelüberlauf-Ausnahmen in nicht für Tail Call optimierten Sprachen. Untersuchen Sie Ihren Anwendungsfall sorgfältig, wenn Sie zwischen rekursiven und iterativen Funktionen wählen.
Was sind die Vorteile der Rekursion?
- Rekursion kann die Zeitkomplexität reduzieren. …
- Rekursion fügt Klarheit hinzu und reduziert die Zeit, die zum Schreiben und Debuggen von Code benötigt wird. …
- Rekursion ist besser beim Traversieren von Bäumen. …
- Rekursion kann langsam sein. …
- Iteration: Eine Funktion wiederholt einen definierten Vorgang, bis eine Bedingung fehlschlägt.
Wann sollten wir eine Rekursion vermeiden?
Daher sollte Rekursion generell vermieden und nur mit gebührender Überlegung und Vorsicht eingesetzt werden, wenn es unbedingt erforderlich ist. Diese Regel prüft auf direkte Rekursion (wenn eine Funktion sich selbst aufruft).
Wann sollten wir iterativ und wann rekursiv verwenden?
Wenn die zeitliche Komplexität im Mittelpunkt steht und die Anzahl der rekursiven Aufrufe groß wäre, ist es besser zu verwendenWiederholung. Wenn die Zeitkomplexität jedoch kein Problem ist und die Kürze des Codes eine Rolle spielt, wäre Rekursion der richtige Weg.
