Écrire la Fonction Pow Sans mathématiques.h en C

Salut, je veux écrire un code pour la fonction pow sans l'aide des mathématiques.h bibliothèque.

Comment est ce code?comment puis-je résoudre ce problème lorsque 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)
    }

quel est le problème?
ce qui se passe quand b<0?
système linux que j'écris là n'ont pas de Mathématiques.h
ce n'est pas la question... ce qu'il signifie est " qu'est-Ce que ce code fait qui s'écarte de vos attentes?', "Qu'est-ce qu'il revienne, et que devrait-il le retour", ce genre de chose.
les mathématiques.h est un en-tête standard, je me demande pourquoi il n'était pas disponible ?
Je pense que vous devriez vérifier if (a==0) { return 0; } et if (b==0||a==1) { return 1; } et if (b==1) { return a; } et finalement return myPow(a*a, b/2) * ((b%2==0) ? 1 : a);
J'ai juste demandé si sa bonne fonction de pow et comment puis-je mettre à jour cette fonction
Comme une suggestion essayer d'exponentiation par la quadrature de l'algorithme, voir en.wikipedia.org/wiki/Exponentiation_by_squaring. C'est beaucoup plus rapide O(log2(n)) que "naïve" de la méthode. Cela peut vous enseigner la récursivité ainsi.
Cette question semble être hors-sujet parce que c'est sur la révision du code et doit être migré vers codereview.stackexchange.com
re-visitez mon code! J'ai mis à jour, car il contenait un défaut mineur! S'il vous plaît re-modifier votre code!
Si b < 0, alors le résultat n'est pas int. Pow(1, -2) est de 0,25. Ainsi, sans changer le type de retour n'est pas possible de retourner quelque chose d'utile pour b<0.
Double Possible de Comment puis-je écrire une fonction de puissance moi-même?
Le code d'origine n'avait pas de branche pour b<0 de sorte qu'il serait le plus susceptible d'avoir causé un débordement de pile (récursion sur la queue de l'optimisation n'est pas possible ici!)

InformationsquelleAutor Omer | 2014-08-27

c function pow recursion

1

Tout semble parfait, sauf pour une seule condition :- when b<0.

Pour b<0,il suffit de retourner
```
return (1.0/a)*MyPow(a,abs(b)-1);   //where  abs(b) is  absolute value of b.
```
OU
```
return (1.0/a)*(MyPow(a,b+1));      
```
Aussi,votre définition de la fonction n'est pas valide pour l'exécution négatif d'exponentiation,vous devez la modifier pour
```
float MyPow(int a,int b)
```
- Pourquoi ne pas simplement 1 / le programme de travail pluriannuel (a, -b) ?
- 1/MyPow(a,-b) sera 0 presque toujours (sauf b==1, et puis il serait 1).
- j'ai corrigé mon code
- Parce que toutes les personnes impliquées valeurs de type int. Division entière de 1 par something sera de retour 0 si something est rien mais 1 ou 0.
- Ahh!!! @masque de bits--MERCI,je ne pouvais pas croire que j'ai commis cette erreur! Encore MERCI pour le rappel...
- Encore sa fonction retourne un int, donc il faudra encore 0 pour b négatif...
- Ouais,il est évident qu'il faut changer le type de retour de sa fonction de int en float---c'est évident! Il va le faire/le gérer.
- deviner votre suggestion ne pouvait pas être mis en œuvre de manière récursive pour obtenir la puissance négative dans ce cas.Si je me trompe,veuillez préciser...
InformationsquelleAutor Am_I_Helpful
1

Probablement le meilleur, je pense, trouvé ici
```
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;
    }
```
- De bonnes performances, puisque la complexité est O(log(exp)). Notez qu'il ne gère pas les cas où exp < 0.
- Oui, vous avez raison @KlasLindbäck. Toute suggestion pour le faire fonctionner pour exp < 0 sans compromettre la complexité?
- Tant que le type de retour est int, à l'aide d'un exposant négatif est dénué de sens, puisque le résultat sera tronqué à 0. Sinon, la solution normale d'un exposant négatif est: return 1.0/pow(base, -exp)
- en fait, j'ai demandé pour le retour de type double...merci qui a aidé à
InformationsquelleAutor Suryakant Sharma

Une solution avec moins de complexité prises de 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

Vous devez vous connecter pour publier un commentaire.