Rekursion

[motoric18]

Hallo,

also Rekursion ist mir bekannt. Aber was heißt den
"INKARNATION"?????

Z.b Jede Inkarnation einer rekursiv aufgerufenen Methode
benötigt denselben Platbedarf auf den stack.


Verstehe nicht was mit inkarnation gemeint ist,
danke .

 

[nillehammer]

Wenn innerhalb des Ablaufs die rekursive Methode sich zwei Mal selbst aufruft, hast du drei Inkarnationen, eine durch den externen Aufruf und zwei durch die rekursiven Aufrufe. Klar soweit?

 

[motoric18]

also währe ne inkarnation eine Art Aufruf. Meine die Bedeutung????

 

[nillehammer]

Ja, genau so. Siehe letzer Statz in diesem Wikipedia-Artikel: Inkarnation ? Wikipedia Insofern wären es bei meinem Beispiel dann nur zwei "Inkarnationen". Ich habe den externen Aufruf mitgezählt, weil der ja auch Platz auf dem Stack braucht.

 

[motoric18]

ok danke habs verstanden. Sag mla gibt es gute Seiten wo das Thema Zeitkomplexität leicht erklärt wird. In Büchern findet man zu viele Mathematik beweise. danke nochmal

 

[Bernd Hohmann]

Sag mla gibt es gute Seiten wo das Thema Zeitkomplexität leicht erklärt wird. In Büchern findet man zu viele Mathematik beweise. danke nochmal

Der Wikipedia-Artikel erklärt das eigentlich recht schön. Wenn Du allerdings tiefer einsteigen musst, dann kommst Du ohne die zugehörige Mathematik leider nicht aus.

Bernd