Etwas Senf zur Rekursion

[Tom]

Hello,

meinen Senf kann ich hier nicht für mich behalten...

bei rekursiven Funktionen im Umfeld einer strukturierten Programmiersprache sollte man aus Gründen der Performance für das Such-Ergebnis eine Referenz durchreichen.

Als Rückgabewert und damit "Laufbedingung der Rekursion" sollte man möglichst nur True oder False zurückgeben, oder einen ähnlich wenig komplexen Vergleich (sogenannter Index-Vergleich).

Das verkürzt die Laufzeit erheblich.

Den Rückweg kann man sich leider nicht generell schenken, weil oft noch Handles zurückgegeben werden müssen oder explizit Speicher freigegeben werden muss.

Harzliche Grüße vom Berg
http://www.annerschbarrich.de

Tom