Hallo Liebe Mathematiker,
folgendes Fragestellung:
Ist die Funktion iterativ, endrekursiv, linear rekursiv, Baum rekursiv, geschachtelt Baum rekursiv
f1 a b c = if a > b then f1 (a+30) (b-3) z else b
Ich muss die zugehörigen Eigenschaften bestimmen.
f1 ist Linear rekursiv, da jeder Zweig maximal einen Funktionsaufruf hat
f1 ist Endrekursiv, da bei erreichen des Rekursionanfangs die Funktion terminiert und das Ergebnis direkt liefert.
f1 ist Iterativ, da alle Ausdrücke in den Argumenten sofort ausgerechnet werden können
f1 ist nicht Baumrekursiv, da nur ein Funktionsaufruf im Zweig statt findet
f1 ist nicht geschachtelt Baumrekursiv, da es nicht Baumrekursiv ist
:) was sagt ihr?
Dankeschön für eure Mühe