negative potenzen

Philanthrop · 30. Januar 2007, 20:13

ich weiß, das das thema potenzen hier schon ziemlich durchgekaut ist, habe aber ein spezielles prob.

ich weiß, das ich um a^x zu bekommen

ergeb=1;
for(n=1; n<=x; n++)
{
ergeb=ergeb*a;
}

schreiben kann..
aber wenn jetzt x negativ wird funzt das nicht mehr...
erschwerend kommt hinzu das ich die math.h liberie nicht benutzen möchte also schreibt bitte nicht den netten vorschlag mit "pow"...

allerdings, wenn jemand weiß wie das intern geregelt wird, wäre es auch nicht schlecht...
danke

darthdespotism · 30. Januar 2007, 20:39

Passt Folgendes:

Quellcode

ergeb=1;
x = abs(x);
for(n=1; n<=x; n++)
{
ergeb=ergeb/a;
}

?

ohne abs:

Quellcode

ergeb=1;
if (x < 0)
x = -x;
for(n=1; n<=x; n++)
{
ergeb=ergeb/a;
}

wobei ergeb sinnigerweise ein Fließkommatyp ist

Philanthrop · 30. Januar 2007, 21:53

danke, klappt gut
soweit...

Quellcode

if (x>0)
{
for(n=1; n<=x; n++)
{
ergeb=ergeb*a;
}
cout << ergeb;
}
else
{
x=-x;
for(n=1; n<=x; n++)
{
ergeb=ergeb/a;
}
cout << ergeb;
}

Alles anzeigen

SoMeGuY · 30. Januar 2007, 23:10

Aus Effizienzgründen würde ich nicht mit einer Schleife potenzieren. Außerdem darf bei einem negativen Exponenten die Basis nicht 0 sein.

Philanthrop · 30. Januar 2007, 23:45

ok... fehlermeldungen kann man ja immernoch einbauen

aber hast du eine andere lösung?
schneller?

SoMeGuY · 31. Januar 2007, 16:31

Ich würde das glaube ich so berechnen: e ist der Exponent; b die Basis: Potenz = exp(e*ln(b));
exp() ist die Exponentialfunktion, ln() der Logarithmus naturalis.
Dabei sind folgende Fälle zu berücksichtigen: Basis gleich oder kleiner 0, da kannste dir ja überlegen was dahinmuss.

darthdespotism · 31. Januar 2007, 17:09

"Philanthrop" schrieb:

erschwerend kommt hinzu das ich die math.h liberie nicht benutzen möchte also schreibt bitte nicht den netten vorschlag mit "pow"...

das schließt wohl exp() und ln() aus

SoMeGuY · 31. Januar 2007, 17:19

Ok, das hatte ich überlesen. Fragt man sich natürlich, wieso? Er verliert mit seinem Schleifenkram nicht nur Speed, sondern auch noch die Möglichkeit Fließkommazahlen, als Exponent zuzulassen.

darthdespotism · 31. Januar 2007, 18:59

möglicherweise als Übung?

Soweit ich weis gibt es keinen x86-Befehl für Potenzen - das muss wohl auch irgendwie implementiert werden vll sogar über schleifen/loop

SoMeGuY · 31. Januar 2007, 23:54

Bei 2er Potenzen und alles was man darauf zurückführen kann, kann man shiften. Hinzukommt, dass man Quadrierungen reduzieren oder vermeiden kann, wenn man sich ein paar Logarithmen (ln(2), ln(3) & ln(5)) konstant definiert und ein wenig trickst (siehe Wikipedia).

Aber wenn er nur üben will, ist das ja alles egal.

negative potenzen

negative potenzen

Quellcode

Quellcode

Quellcode

Re: negative potenzen

"Philanthrop" schrieb:

Teilen

Benutzer online 1

Tags