Code-Beispiel
Fakultät rekursiv oder interativ berechnen
Lizenz: | Erster Autor: | Letzte Bearbeitung: |
k. A. | Sebastian | 16.01.2008 |
Es kommt vor, dass in einer Anwendung die Fakultät einer Zahl berechnet werden soll. FreeBasic bietet keine integrierte Funktion zur Berechnung der Fakultät, mit wenig Aufwand lässt sich jedoch eine eigene Funktion dazu schreiben.
Die Berechnung einer Fakultät ist ein Paradebeispiel für den Einsatz einer rekursiven Funktion .
FUNCTION FakultaetRekursiv (ByVal n As Unsigned Integer) As ULongInt
IF n = 0 THEN
RETURN 1 '0! = 1
ELSE
RETURN (n * FakultaetRekursiv(n - 1))
END IF
END FUNCTION
Aber auch ein interativer Lösungsansatz ist möglich:
Function FakultaetIterativ (ByVal n As Unsigned Integer) As ULongInt
Dim fak As ULongInt = 1
Dim i As Unsigned Integer
For i =1 To n
fak *= i
Next
RETURN fak
End Function
Zusätzliche Informationen und Funktionen | |||||||
---|---|---|---|---|---|---|---|
|