Probleme bei Potenz Rekursion c++

[Kurt T. (kurtisblow)]

Hallo, ich habe ein problem bei der Potenzbildung m.h.e Rekursion.
Die postivien Potenzen funktionieren schon, jedoch wenn ich z.B 3.0^(-6)
rechnen will klappt es nicht. Kann mir jemnad helfen?
Bisher habe ich folgenden Code:

#include <iostream>
#include <cmath>

using namespace std;

double foo (double,int );

int main() {
    double d = 3.0;
    int e = -2;
    int rwert = foo(d,e);
    cout << rwert;
    cin.get();
    return 0;
}

double foo (double a, int b) {
    if (b == 0) return 1.0;
    double c = 1.0;

   if (b >0 ) {
    double c = foo (a,b/2);
    c =c*c;
    if (b % 2 != 0) c= a*c;
    return c;
   }
   if (b <0 ) {
    double c = foo (a,b/2);
    if (b % 2 != 0) c= 1/(a*c);
    return c;
   }
}

[Klaus W. (mfgkw)]

naja, bei 3^6 musst du 5 Rekursionsschritte ausführen, bei 3^10 9 
Schritte, bei 3^15 14 Schritte.
Also bei 3^-6 sind es wieviele?

[Yalu X. (yalu) (Moderator)]

rwert ist vom Typ int. Wie soll damit das Ergebnis 0.111111
dargestellt werden?

Für den Fall des negativen Exponenten hast du vergessen, c zu
quadrieren.

Außerdem muss in der viertletzten Zeile c=c/a statt c=1/(a*c)
stehen. Dann tut's.

@Klaus Wachtler:
Nee, das funktioniert etwas anders. War aber auch schon spät ;-)

[Klaus W. (mfgkw)]

Ok, beim nächsten Mal schaue ich auf die Uhr :-(

[Rolf Magnus (Gast)]

Besser wäre es, auf den Code zu schauen :-P
SCNR

[Klaus W. (mfgkw)]

Möchtest du jetzt noch etwas Salz und Pfeffer zum Draufstreuen?

[Purzel H. (hacky)]

Man kann ja eine Potenz als Uebungsbeispiel per Rekursion loesen, aber 
in Wirklichkeit ist eine Schleife besser.

[Karl H. (kbuchegg)]

Solche Beispiele sind praktisch immer Übungsbeispiele um rekursives 
Denken zu trainieren und sind als solche für den praktischen Einsatz 
nicht zu gebrauchen.

PS: Ich würde mich im Falle eines negativen Exponenten einfach strikt an 
die Defintion halten:   a^-b = 1 / a^b
und das dann auch so programmieren

   ...
   else if( b < 0 ) {
     double c = foo( a, -b );
     return 1/c;
   }
   ...