Implémenter l'opération d'exponentiation en langage C

Implémentation du code de l'opération d'exponentiation en langage C

En langage C, il n'est pas difficile d'implémenter l'opération d'exponentiation (c'est-à-dire trouver la puissance d'un nombre). Il existe généralement deux manières de mettre en œuvre les opérations d'exponentiation, à savoir le calcul de boucle et le calcul récursif. L'implémentation du code de ces deux méthodes sera présentée ci-dessous.

Méthode 1 : Calcul en boucle

Le calcul en boucle des puissances peut être obtenu en multipliant la base à plusieurs reprises. Les étapes spécifiques sont les suivantes :

1. Définissez d'abord une fonction qui reçoit deux paramètres x et n, représentant respectivement la base et l'exposant. La fonction renvoie un résultat de type numérique. Le prototype de la fonction est le suivant :

double power(double x, int n);

2. Créez un résultat variable à l'intérieur du corps de la fonction pour stocker le résultat de l'exponentiation. Initialisez le résultat à 1, car tout nombre élevé à la puissance 0 est 1.
3. Jugez la valeur de l'indice n. Si n est supérieur à 0, entrez dans l'étape de calcul de boucle ; si n est inférieur à 0, prenez l'inverse de la base x, prenez la valeur absolue de l'indice n, et entrez le étape de calcul de boucle ; si n est égal à 0, renvoie directement le résultat 1.
4. Dans la boucle, chaque itération multiplie le résultat par la base x, et le nombre d'itérations est la valeur absolue de l'indice n. Une fois l’itération terminée, result est renvoyé comme résultat.

Ce qui suit est un exemple de code de boucle pour calculer les puissances :

#include <stdio.h>

double power(double x, int n)
{
    double result = 1.0;
    
    if (n > 0)
    {
        for (int i = 0; i < n; i++)
        {
            result *= x;
        }
    }
    else if (n < 0)
    {
        for (int i = 0; i < -n; i++)
        {
            result *= 1 / x;
        }
    }
    
    return result;
}

int main()
{
    double x = 2.0;
    int n = 3;
    double result = power(x, n);
    
    printf("%.2f的%d次幂为%.2f
", x, n, result);
    
    return 0;
}

Dans le code ci-dessus, nous définissons une fonction puissance pour calculer les puissances, puis appelons la fonction puissance dans la fonction principale pour tester. Le résultat courant produira 2,00 élevé à la troisième puissance soit 8,00.

Méthode 2 : Calcul récursif

L'idée du calcul récursif de l'exponentiation est de réduire l'exposant n encore et encore et d'appeler la fonction exponentiation de manière récursive. Les étapes spécifiques sont les suivantes :

1. Définir une fonction récursive qui reçoit deux paramètres x et n, représentant respectivement la base et l'exposant. La fonction renvoie un résultat numérique. Le prototype de la fonction est le suivant :

double power(double x, int n);

2. La valeur de l'exposant n est déterminée à l'intérieur de la fonction. Si n est supérieur à 0, la base x est multipliée par le résultat de l'appel récursif à la fonction d'exponentiation puissance(x). , n-1) comme valeur de retour si n S'il est inférieur à 0, prendre l'inverse de la base ;

Ce qui suit est un exemple de code pour calculer des puissances de manière récursive :

#include <stdio.h>

double power(double x, int n)
{
    if (n > 0)
    {
        return x * power(x, n-1);
    }
    else if (n < 0)
    {
        return 1 / (x * power(x, -n-1));
    }
    else
    {
        return 1;
    }
}

int main()
{
    double x = 2.0;
    int n = 3;
    double result = power(x, n);
    
    printf("%.2f的%d次幂为%.2f
", x, n, result);
    
    return 0;
}

Également dans le code ci-dessus, nous définissons une fonction puissance pour calculer les puissances, puis appelons la fonction puissance dans la fonction principale pour les tests. Le résultat courant produira 2,00 élevé à la troisième puissance soit 8,00.

En résumé, grâce à deux méthodes de calcul de boucle et de calcul récursif, nous pouvons implémenter une opération d'exponentiation en langage C. La méthode à utiliser dépend des besoins réels et des préférences personnelles.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!