12.5 Rekursive Funktionen

Hollywood unterstützt rekursive Funktionen. Das heißt Sie können Funktionen schreiben, die sich selbst aufrufen. Zum Beispiel ist hier eine Funktion, die die Fakultät von n berechnet:

 
Function p_Fac(n)
    If n = 0 Then Return(1)   ; 0! = 1
    Return(n * p_Fac(n - 1))  ; multipliziert n mit n - 1 bis n = 0
EndFunction

Wie Sie oben sehen können, ruft die Funktion p_Fac() sich selbst wieder und wieder auf, bis der Zähler n gleich Null ist. Dies ist, was wir eine rekursive Funktion nennen.


Navigation zeigen