Schreiben Pow-Funktion Ohne Mathematik.h in C

Hi ich will mir schreiben ein code für eine pow-Funktion ohne Verwendung von math.h libary.

Wie ist dieser code?wie kann ich es beheben, wenn b<0

    int MyPow(int a,int b){
      if(b<0)      
        return 1 / MyPow (a,-b)
      else if(b==0)
        return 1;
      else if(b==1)
        return a;
      else
        return a*MyPow(a,b-1)
    }
  • was ist das Problem?
  • was passiert, wenn b<0?
  • linux-system, das Schreibe ich da nicht mit Mathematik.h
  • das ist nicht das Problem... was er meint ist 'Was ist dieser code tun, dass abweichend von Ihren Erwartungen?', "Was will er zurückkehren, und was sollte Sie zurück', diese Art der Sache.
  • math.h ist ein standard-header, Frage ich mich, warum es nicht verfügbar war ?
  • Ich denke, Sie sollten überprüfen if (a==0) { return 0; } und if (b==0||a==1) { return 1; } und if (b==1) { return a; } und endlich return myPow(a*a, b/2) * ((b%2==0) ? 1 : a);
  • Ich habe nur gefragt, ob seine gute Funktion pow und wie kann ich aktualisieren diese Funktion
  • Als Anregung, versuchen Potenzierung von Quadratur-Algorithmus, siehe en.wikipedia.org/wiki/Exponentiation_by_squaring. Es ist viel schneller O(log2(n)) als "naive" Methode. Dies kann Ihnen beibringen, die Rekursion als gut.
  • Diese Frage scheint off-topic, weil es um code-review und migriert werden sollen, codereview.stackexchange.com
  • neu-besuchen Sie meinen code! Ich habe aktualisiert, wie es enthielt ein kleiner Schönheitsfehler! Bitte re-Bearbeiten Sie Ihren code!
  • Wenn b < 0, dann wird das Ergebnis nicht int. Pow(1, -2) von 0,25. Also ohne änderung der Rückgabetyp ist es nicht wirklich möglich, alles zurückzugeben, was nützlich für b<0.
  • Mögliche Duplikate von Wie kann ich Schreibe eine power-Funktion selbst?
  • Der ursprüngliche code hatte keinen Zweig für b<0 so würde es wahrscheinlich verursachte einen stacküberlauf (tail-Rekursion Optimierung hier nicht möglich ist!)

InformationsquelleAutor Omer | 2014-08-27
  1. 1

    Alles scheint perfekt, mit Ausnahme einer Bedingung :- when b<0.

    Für b<0,einfach wieder

    return (1.0/a)*MyPow(a,abs(b)-1);   //where  abs(b) is  absolute value of b.

    ODER 

    return (1.0/a)*(MyPow(a,b+1));

    Auch,Ihre definition der Funktion ist nicht gültig für die Durchführung von negativen Potenzierung,sollten Sie es ändern, um

    float MyPow(int a,int b)
    • Warum nicht einfach 1 / MyPow (a, b) ?
    • 1/MyPow(a,-b) wird 0 fast immer (es sei denn b==1, und dann wäre es 1).
    • ich reparierte mein code
    • Weil alle beteiligten Werte geben int. Integer-division von 1 durch something zurück 0 wenn something ist alles andere als 1 oder 0.
    • Ahh!!! @Bitmaske--DANKE,ich konnte es nicht glauben, die ich begangen habe diesen Fehler! DANKE nochmal für die Erinnerung...
    • Noch seine Funktion gibt int, so ist es noch immer 0, für negative b...
    • Ja,er muss offensichtlich ändern Sie den Rückgabetyp der Funktion von int nach float - ---es ist offensichtlich! Er/verwalten.
    • glauben Sie, dass Ihr Vorschlag konnte nicht rekursiv implementiert zu erhalten, negative Energie in diesem Fall.Wenn ich falsch bin,bitte klären...

    InformationsquelleAutor Am_I_Helpful
  2. 1

    Wohl am besten, denke ich, finden Sie hier

    int pow(int base, int exp)
    {
      if(exp < 0)
        return -1;

        int result = 1;
        while (exp)
        {
            if (exp & 1)
                result *= base;
            exp >>= 1;
            base *= base;
        }

        return result;
    }
    • Gute Leistung, da die Komplexität ist O(log(exp)). Beachten Sie, dass es nicht Fälle behandelt werden, wo exp < 0.
    • Ja du hast Recht @KlasLindbäck. Jeder Vorschlag zu machen, arbeiten für exp < 0 ohne Kompromisse bei der Komplexität?
    • Solange der return-Typ ist int mit einem negativen Exponenten ist unsinnig, da das Ergebnis auf 0 abgeschnitten. Ansonsten, das ist die normale Lösung, um einen negativen Exponenten ist: return 1.0/pow(base, -exp)
    • eigentlich war ich zu Fragen, für die Rückkehr-Typ "double" ...danke, das half
    InformationsquelleAutor Suryakant Sharma
  3. 0

    Eine Lösung mit weniger Aufwand entnommen http://www.geeksforgeeks.org/write-a-c-program-to-calculate-powxn/

    float power(float x, int y)
{
    float temp;
    if( y == 0)
       return 1;
    temp = power(x, y/2);       
    if (y%2 == 0)
        return temp*temp;
    else
    {
        if(y > 0)
            return x*temp*temp;
        else
            return (temp*temp)/x;
    }
}
    InformationsquelleAutor isalgueiro
Schreibe einen Kommentar