Rekursionen Lösen < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 14:35 Di 07.06.2005 | | Autor: | MrPink |
Hallo,
ich muss einige Rekursionen lösen, d.h. die explizite Darstellung bestimmen. Ich weiss allerdings nur bei Bestimmten Funktion ( z.B) Fib-Zahlen, was ich zu tun habe, da ich weiss wie man Funktionen in dieser Form löst. Ich wollte aber wissen wie man prinzipiell daran geht, und was es in dieser Beziehung so alles für Arten von Lösungsansätzen gibt.
Zum Beispiel wenn ich Funktionen in der Form a*f(n+4)+b*f(n+3)+c*f(n+2)+d*f(n+1)+e*f(n)=k(n) habe.
Wie würde ich solche funktionen vom Prinzip lösen, dafür gibt es doch bestimmt einen allgemeinen Ansatz. Was Wäre wenn k(n)=0 , da gibt es doch irgendwas mit homogenes und inhomogenes Problem !?!? Kann mir jemand das Ganze mal Prinzipiell Erläutern ? Vielen Dank im Voraus.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:53 Di 07.06.2005 | | Autor: | Paulus |
Hallo MrPink
>
> Zum Beispiel wenn ich Funktionen in der Form
> a*f(n+4)+b*f(n+3)+c*f(n+2)+d*f(n+1)+e*f(n)=k(n) habe.
>
Ich sehe beim besten Willen nicht, was denn hier rekursiv sein soll.
Setze doch einfach die Definitionen deiner f(i) ein, und schon hast du k(n) berechnet! Wo ist denn hier das Problem?
Zeige doch bitte mal ein konkretes Beispiel, aber nicht die Fibonacci-Folge! Wirklich ein Beispiel deiner aktuellen Aufgabe!
Mit lieben Grüssen
Paul
|
|
|
|
