Looking for c# Keywords? Try Ask4Keywords

C# LanguageRekursion


Bemerkungen

Beachten Sie, dass die Verwendung von Rekursion gravierenden Einfluss auf Ihren Code haben kann, da jeder rekursive Funktionsaufruf an den Stack angehängt wird. Bei zu vielen Aufrufen kann dies zu einer StackOverflow- Ausnahme führen. Die meisten „natürliche rekursive Funktionen“ kann als geschrieben werden for , while oder foreach Schleifenkonstrukt, und zwar nicht so vornehm oder clever suchen wird effizienter.

Denken Sie immer zweimal nach und verwenden Sie die Rekursion sorgfältig - wissen Sie, warum Sie sie verwenden:

  • Rekursion sollte verwendet werden, wenn Sie wissen, dass die Anzahl der rekursiven Anrufe nicht zu hoch ist
    • Übermäßig bedeutet, es hängt davon ab, wie viel Speicher verfügbar ist
  • Rekursion wird verwendet, weil sie klarer und sauberer ist und besser lesbar ist als eine iterative oder schleifenbasierte Funktion. Dies ist häufig der Fall, da der Code sauberer und kompakter ist (dh weniger Codezeilen).
    • Seien Sie sich jedoch bewusst, dass dies weniger effizient sein kann! Zum Beispiel wird bei der Fibonacci-Rekursion die Berechnungszeit exponentiell ansteigen, um die n-te Zahl in der Sequenz zu berechnen.

Wenn Sie mehr Theorie wünschen, lesen Sie bitte:

Rekursion Verwandte Beispiele