+1 Daumen
1,1k Aufrufe

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

Avatar von

1 Antwort

0 Daumen

Bei iterativ würde ich  nein sagen. Dachte immer: was rekursiv ist kann nicht iterativ sein;

Bin mir allerdings nicht sicher.

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community