Rekursion zu Iteration umwandeln |
flawZ
Grünschnabel
Dabei seit: 14.02.2008
Beiträge: 1
|
|
Rekursion zu Iteration umwandeln |
|
Hallo allerseits!
Und zwar habe ich große Probleme bei Aufgaben des folgenden Typs:
Seien f, g Funktionen von N --> N mit
f(0) = 1; f(1) = 2; h(1) = 2;
f(n + 1) = 2 * h(n + 1) + f(n - 1);
h(n + 1) = h(n) + 3 * f(n)
Nun soll das iterative Verfahren iter zur Berechnung von f(n) aufstellen.
Als Lösung muss folgendes herauskommen:
Setze a = f(n - 1); b = f(n - 2); c = h(n - 1);
Beginne mit f(n) = iter(n,2,1,2).
iter(n,a,b,c) = iter(n - 1, 6a + 2c + b, a, 3a + c);
iter(0,a,b,c) = b
Nun stehe ich hier total auf dem Schlauch, weiß nicht, warum und wie
ich was wähle, wie ich hier überhaupt vorgehe.
Es wäre echt prima, wenn mir jemand wenigstens den Ansatz bei der
Vorgehensweise bei solchen Aufgaben nennen könnte, denn ich
komm hier echt nicht weiter..
Vielen Dank schonmal!
|
|
14.02.2008 12:14 |
|
|
ed209
Routinier
Dabei seit: 07.09.2006
Beiträge: 324
|
|
Mit deiner Lösung kann ich momentan überhaupt nichts anfangen, mir ist die SChreibweise völlig unbekannt.
Ich würde Dir vorschlagen erstmal aufzuschreiben, wie du vorgehen würdest, wenn du die nächsten 3 f(n) per Hand ausrechnen würdest und dann mal guckst, ob Du ein System entdeckst.
Gruß,
ED
|
|
14.02.2008 12:53 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
|
14.02.2008 15:14 |
|
|
|