Woraus besteht eine rekursive Berechnungsvorschrift?
1)
2)
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie sieht bei rekusiven Funktionen die Fallunterscheidung aus?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was bedeutet Wechselseitige Rekursion?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter Endrekursion?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne drei Vorteile der Endrekursion
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Sind Schleifen und Rekursion Gleichmächtig?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
wahr oder falsch
Die Anzahl rekursiver Aufrufe ist wichtig!fact
ist linear rekursiv, fib
ist expontiell rekursiv
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie viele Aufrufe gibt es bei fact(4)?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Wie viele Aufrufe gibt es bei fib(4)
?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist die konsequenz aus folgendem:
fact(n) muss
1. den Aufruf von fact(n-1) vorbereiten,
2. fact(n-1) aufrufen, und
3. danach das Ergebnis weiterverarbeiten
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was bedeutet endrekursiv?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
wahr oder falsch
Rekursive Funktionen sind mindestens so mächtig wie
Schleifen
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
wahr oder falsch
1) Die Definition einer neuen Funktion enthält ihren Namen.
2) Mit der Funktionsdefinition ist auch die Beschreibung des Algorithmus gegeben.
3) Funktionen haben stets Ein- und Ausgabeparameter.
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.