Die Musterlösung zu LU03.A02, erarbeitet über alle fünf Schritte der Methode. Die Schritte 1 bis 4 finden die Regel, Schritt 5 setzt daraus Zeile für Zeile die Funktion zusammen und lässt sie laufen.
else vor dem rekursiven Aufruf ist optional:
weil der Base Case mit return endet, wäre die Funktion ohne else gleichwertig.