rekursion.hilfe.

[Guest]

hallo zusammen,
es geht um folgendes , erstellung einer Froschpopulation mit hilfe der rekursion:

Beginn ist im 1. Jahr mit 100 Fröschen
danach bringt jeder frosch 2 nachfahren (Laichen, von denen 90% sterben)
eine Laiche brauch 2 Jahre um zum neuen Frosch hernagewachsen zu sein.
bedingung: nur ganzzahlige Populationen sind möglich, deswegen muss abgerundet werden
Meine Überlegung:

1. jahr 100 frösche
2. Jahr 100 Frösche
3. Jahr 100 Frösche + herangewachsende neue Frösche( also 100+ [200(jeder frosch bringt 2 nachfahren mit sich)*0,1(nur 10% davon wachsen als neue frösche heran)])= ergebnis für das 3. Jahr =120 Frösche
4. Jahr 120 Frösche
5. Jahr 120 Frösche + herangewachsende neue Frösche (also 120+[240*0.1)= 144
.
.
.
und so weiter...

sprich der algorithmus müsste so funktionieren dass immer bei einer ungeraden jahreszahl ausser 1 eine rechnung (s.o.) ausgeführt wird.meine klasse soll so aussehen dass ich die froschpopulation immer zu beginn eines jahres berechnen kann.

bitte um hilfe...

Vg breakdown

 

[Marco13]

So ungefähr...

int population(int jahr)
{
    Im jahr 1 ist die Pouplation 100
    Andenfalls
    {
        Die altePopulation ist die population vom Jahr 'jahr-1'
        Die population ist die altePopulation + 10% der Nachfahren der altenPopulation
    }
}

 

[Guest]

danke erstmal für deine antwort, wenn ich dann jetzt die klasse erstelle

public class Froschteich();

wie kann ich dann am besten die variablen deklarieren um nachher die methode so ausführen zu können damit ich mir die population für jedes jahr (also für ein beliebiges x anzeigen lassen kann??

 

[SlaterB]

> wie kann ich dann am besten die variablen deklarieren

am besten nach Java-Syntax

---------

die Population pro Jahr kannst du entweder einmalig bei der Berechnung ausgeben
(wäre auch nicht ganz vermessen, allein für die Ausgabe die Berechnung nochmal durchzuführen, geht blitzschnell)
oder du speicherst alle Ergebnisse in einem Array/ einer Liste

 

[Guest]

stimmt, denn das ist ja eigentlich mein ziel.... basiert aber trotzdem auf rekursion?!?
trotzdem würd ich auch gerne mal die variante mit dem array erklärt haben, wie würde sowas ungefähr aussehen??

danke und vg
breakdown

 

[SlaterB]

So ungefähr...

int population(int jahr)
{
    Im jahr 1 ist die Pouplation 100 (+ Einfügen, siehe weiter unten)
    Andenfalls
    {
        Die altePopulation ist die population vom Jahr 'jahr-1'
        Die population ist die altePopulation + 10% der Nachfahren der altenPopulation
        Die population im Array an Position jahr (oder am passenden Index aus jahr berechnet) speichern,
        Wenn du die Populationen in Reihenfolge berechnest, dann am einfachsten eine Liste 
        und jedes Ergebnis normal am Ende einfügen
        Array oder Liste müssen als Exemplarvariable oder Parameter verfügbar sein
    }
}

 

[Guest]

super danke dir