Rekursion für "n hoch 2"

[janosch]

Hallo !

Ich soll zwei funktionen schreiben das mir folgende aufgabe rekursive und iterativ löst bzw. berechnet :


n hoch 2


nur komme ich nicht auf die lösung. :mauer: :mauer:

P.s. Bin noch ein C neuling

Ich poste hier mal die Aufgabenstellung:Aufgabe:
Rekursion für n hoch 2
n hoch 2 kann wie folgt rekursiv definiert werden:
Basis 1 hoch 2 = 1
durch Induktion lässt sich zeigen:
n hoch 2 = ((n-1) hoch 2) + 2(n - 1) + 1, für n > 2

Entwerfen Sie jeweils eine entsprechende rekursive und iterative Funktion zur Berechnung von n hoch 2.


mfg janosch

[DerWolf]

Hallo, die rekursion is diese hier:unsigned int hoch_reku (int n)
{
if (n <= 1)
{
return 1;
}
else
{
return hoch_reku(n-1)+2*(n-1)+1;
}
}denk ich mal.

[hiroki]

noch besser folgende explizite formel:

a hoch b = exp( b* log(a) );

weiß leider nit obs unter c+ nun log oder ln heißt...
meine aber log

hiroki

[raven]

log ung ln sind aber 2 verschiedene sachen

[hiroki]

in der mathematik sind log und ln verschiedene sachen! stimmt! mathematisch genau müsste es auch LN heißen. jedoch heißt in c++ der natürliche logarithmus nun mal log. kann ich ja schließlich auch nix für. musste dich bei den entwicklern der compiler und der math.h beschweren!

grtz,

hiroki

[DerWolf]

jo die formel wollt ich auch hinschreiben, aber er wollte ja die reku zu seiner aufgabenstellung :)

[Tilion]

huch verlesen :D