Beiträge

Beginner   Java allgemein   JDBC   JNI   Networking   Online-Ressourcen   Swing + AWT   XML   Meckerecke    Antworten     Neuer Beitrag     Gesamtdarstellung Detaildarstellung Einzeldarstellung Threaddarstellung

Beitrag 1793 von 2963 (61%)

Autor	Jörg Ottermann
Datum	03.03.02, 00:25
Betreff	Re: KannMirJemandDieseRekursionErklären??

---

Nagut, gehen wir's doch mal kurz durch (war jetzt einfach zu faul das abzutippen und zu testen, ob mein ergebnis dasgleiche ist, das auch das Programm ausspuckt *g*):

geometric setzt sich ja zum Teil immer aus dem um 1 verminderten geometric zusammen. Daher gehe ich einfach mal Bottom-Up vor...

geometric-Liste:
-----------------

geometric(0) = 0! (ist ja trivial)

geometric(1) = geometric(0) + power(2,1);
= 0 + power (2,1)
= 2 * power(2,0)
= 2 * 1 // 1, weil n=0
= 2 // die beiden power-Ergebnisse unten in die Liste...

geometric(2) = geometric(1) + power(2,2);
= 2 + 2 * power(2,1);
= 2 + 2 * 2
= 2 + 4 // wieder power-Ergebnis in die Liste
= 6

geometric(3) = geometric(2) + power(2,3);
= 6 + 2*power(2,2);
= 6 + 2*4;
= 6 + 8;
= 14;


power-Liste:
------------
power(x,0) = 1;
power(2,1) = 2;
power(2,2) = 4;

Nun bin ich auch ein wenig perplex, weil ja, laut deinem letzten Posting 15 rauskommen soll. Ich hab mal mit return i*power(i,n-1); statt dem plus gerechnet, weil Du ja sagtest, daß das ein Tippfehler war.
Ist die Differenz von 1, di du ansprachst, dafür verantwortlich?
Ich tipp das vielleicht später doch noch ab, aber vorm Rennen brauch ich noch nen bisserl schlaf...

Gruß,

Jörg


Diskussionsverlauf:

Cooler Trick - Danke...     Frage: KannMirJemandDieseRekursionErklären??         Nachtrag                         NichtAbtippenTip!                 Re: DankeFürDeineErklärung             Re: FrageLeiderNichtProblem         Re: FrageLeiderNichtProblem     Re: KannMirJemandDieseRekursionErklären??     Re: KannMirJemandDieseRekursionErklären??                                 Re: NaDannWirdEsAberZeit....         Re: Tolle(Hilfe?)!BitteUmKonstruktive!!             Re: VielenDank                 Re: VielenDank(ups)DochFalsch                     Re: VielenDank(ups)DochFalsch

Auf diesen Beitrag antworten   Neuen Beitrag verfassen