Fachrat Informatik - Forum

Quoted

Original von killerkim
Wie kann man in Aufgabenteil 1 von Aufgabe 1 einen rekursiven Prozeß implementieren?

Idee: Definiere Prozedur popsim. Erste Anweisung prüft, ob n > 0 ist.
Falls ja, rufe popsim rekursiv auf mit Formel für p_i, g und n - 1 als Argumente.
Falls nein, gebe p0 zurück.
Das Teil funktioniert bei mir bestens, nur bin ich mir jetzt nicht so sicher, ob das auch ein rekursiver Prozess ist, weil das Ergebnisargument ja immer mit übergeben, also durchgereicht wird.

EDIT: ich hab's nun.
Oben habe ich natürlich die iterative Version angegeben.
Für die rekursive muss man für n>0 die Summe p_i zurückliefern, wobei darin jedes p_{i-1} durch einen rekursiven Aufruf von popsim zu ersetzen ist!

Hab jetzt alles ausser der rekursiven Variante von 4 fertig. Irgendwelche Tips?

Mit den rekursiven Versionen hab ich immer so meine Probleme, iterativ ist wesentlich leichter.

fn = fn-1 + fn-2 + fn-3

Eigentlich ist Rekursion einfacher, aber in dem Fall sind beide gleich einfach zu implementieren.

Erklär mal, wie du A3) Teil 2 gemacht hast. Da soll man die Fakultätsprozedur nicht benutzen, aber irgendwie muss ich da doch Fakultäten ausrechnen. Das führt doch dazu, daß ich mir ne eigene Fakultätsprozedur schreiben muss. Wo ist da der Sinn?

Ich hab einfach die auf dem Übungsblatt aufgeführte Hilfsfunktion umgesetzt. Ist natürlich im Endeffekt nichts anderes als eine Fakultätsfunktion, aber die Frage nach dem Sinn stelle ich mir schon lange nicht mehr ... ABM halt.

Und Rekursion einfacher ... das sagt mir irgendwie jeder, dennoch hab ich damit so meine Schwierigkeiten. Die iterative Variante war eine Sache von 7-8 Minuten.