Guten Abend liebe Community,
wir haben heute in der Schule Rekursion durchgenommen und anhand
der Fibonacci Zahlenkette erklärt.
Die Fibonaccikette kann z.b. genutzt werden um eine Hamsterpopulation nach n-Generationen
zu berechen.
Hier das Beispiel
Soviel dazu nun zu meiner Frage
Unser Lehrer hat uns eine freiwillige Arbeit mit nach Hause gegeben an der ich mir nun schon seit 1er Stunde die Zähne ausbeiße.
Er hätte gemeint wenn man diese verstehen würde hätte man fast schon gewonnen, leider komme ich nicht dahinter :rtfm:
Und zwar wie der Code lauten würde wenn man folgende Bedienungen stellt.
Die Hamster gebären erst nach 3 Jahren(3Generationen) und sterben nach 7Jahren.
also wie man es regelt das Hamster erst nach 3 Jahren gebären, gedenke ich zu wissen:
f(n-3) + f(n-1)
aber wie rechne ich die Todesfälle mit ein ? einfach f(n-7) abziehen? aber dann kommt nicht das richtige Ergebnis
Die Zahlenfolge soll mit
1, 1, 1, 2, 3, 2, 3, 5, 5, 5, 8, 10, beginnen
Ich hoffe jemand kann mir weiterhelfen.
wir haben heute in der Schule Rekursion durchgenommen und anhand
der Fibonacci Zahlenkette erklärt.
Die Fibonaccikette kann z.b. genutzt werden um eine Hamsterpopulation nach n-Generationen
zu berechen.
Hier das Beispiel
Java:
public static long fibHamster(int n)
{ if(n < 1)
{ return 1;
}
return fibhamster(n-1) + (n-2);
}
Unser Lehrer hat uns eine freiwillige Arbeit mit nach Hause gegeben an der ich mir nun schon seit 1er Stunde die Zähne ausbeiße.
Er hätte gemeint wenn man diese verstehen würde hätte man fast schon gewonnen, leider komme ich nicht dahinter :rtfm:
Und zwar wie der Code lauten würde wenn man folgende Bedienungen stellt.
Die Hamster gebären erst nach 3 Jahren(3Generationen) und sterben nach 7Jahren.
also wie man es regelt das Hamster erst nach 3 Jahren gebären, gedenke ich zu wissen:
f(n-3) + f(n-1)
aber wie rechne ich die Todesfälle mit ein ? einfach f(n-7) abziehen? aber dann kommt nicht das richtige Ergebnis
Die Zahlenfolge soll mit
1, 1, 1, 2, 3, 2, 3, 5, 5, 5, 8, 10, beginnen
Ich hoffe jemand kann mir weiterhelfen.