Habe ein Problem mit Rekursion:

Ich möchte eine Funktion schreiben welche mir die Summe von 1 bis zu der übergebenen Zahl berechnet,,zusätzlich soll jede Zahl quadriert werden,,
Also wenn der Parameter 3 wäre:

(1*2)+(2*2)+(3*2)=12

Nun bin ich dabei einen passenden Algorithmus zu formulieren,,und zwar rekursiv:

Leider ist das nicht so einfach wie ich dachte,,meine beiden Lösungsansätze sehen wie folgt aus:

int func(int n)
{
if(n>0) n+=2*(func(n-1));
return n;
}

int func(int n)
{
if(n>0) n+=func(n-1);
return n*2;
}

Beide Funktion liefern unterschiedliche, jedoch falsche Ergebnisse,,

Wo liegt da mein Denkfehler??

2. Dein Algorithmus 1 liefert
(für n = 2):
2 + 2 * ( 1 + 2 * 0)
(für n = 3):
3 + 2 * ( 2 + 2 * ( 1 + 2 * 0)))

3. Dein Algorithmus 2 liefert:
(für n = 2):
(2 + ( 1 + 0 * 2) * 2) * 2
(für n = 3):
(3 + ( 2 + (1 + 0 * 2) * 2) * 2) * 2

zusätzlich soll jede Zahl quadriert werden,,
Also wenn der Parameter 3 wäre:

(1*2)+(2*2)+(3*2)=12

Das ist nicht Quadrieren, das ist einfaches Multiplizieren mit 2.

Wo liegt da mein Denkfehler??

Vollzieh doch mal auf dem Papier nach, was da z.B. bei 3 passiert. Dann siehst du, warum das nicht funktionieren kann.

n += ist schon mal ein merkwürdiger Ansatz. In deiner Formel steht nirgends 3+. Das erste, was mit n gemacht wird, ist eine Multiplikation.

mit anderen Worten: Problem eher iterativ lösen,,

mit anderen Worten: Problem eher iterativ lösen,,

Nö, wieso? Das klappt auch rekursiv. Gib doch nicht gleich auf

Wenn du da aber umbedingt eine Rekursion reinquetschen willst dann bleibt dir wohl nur das ganze mit einer als Endrekursion formulierten Schleife auszudrücken.

Eine Frage noch: Auf wieviel MB ist der Stack unter XP begrenzt?? Gibt es eine Möglichkeit die Stackgröße in Visual C++ zu ändern??

Danke an alle,,

int func(int n)
{
   if(n <= 1) return 1;
   return (n * n) + func(n - 1);
}

sorry... wer ist OP?

OP == Orginal Poster == AJ_Styles

<korintenkack>

int func(int n)
{
   if(n <= 1) return 1;
   return (n * n) + func(n - 1);
}

Ich glaube der OP wollte garnicht quadrieren, sondern einfach nur mit 2 multiplizieren
</korintenkack>

Gruß Caipi

Da hab ich mich wohl vertippt

Soso, mit 2 multiplizieren, hm,
na dann hab ich den ganzen code wohl umsonst geschrieben....
schnauf!

warum heulst du deswegen gleich?? man war doch nicht viel code!! komm mal wieder klar.

prokaion schrieb:

Soso, mit 2 multiplizieren, hm,
na dann hab ich den ganzen code wohl umsonst geschrieben....
schnauf!

warum heulst du deswegen gleich?? man war doch nicht viel code!! komm mal wieder klar.

ich hoffe das meinst du nicht ernst xD

natürlich war das NICHT ernst gemeint!!!

(nochmal für alle: NEIN, DASWARNICHTERNSTGEMEINNNNT!! )

mfg

aber eigentlich müsste es heißen: if(n <= 1) return 2;