C# Language Calcul PowerOf


Exemple

Le calcul de la puissance d'un nombre donné peut également se faire de manière récursive. Étant donné un nombre de base n et un exposant e , nous devons nous assurer de diviser le problème en plusieurs parties en diminuant l’exposant e .

Exemple théorique:

  • 2² = 2x2
  • 2³ = 2x2x2 ou, 2³ = 2² x 2
    C'est là que réside le secret de notre algorithme récursif (voir le code ci-dessous). Il s’agit de prendre le problème et de le séparer en plusieurs parties plus petites et plus simples pour résoudre les problèmes.
  • Remarques
    • lorsque le nombre de base est 0, il faut savoir que 0 est 0³ = 0 x 0 x 0
    • quand l'exposant est à 0, il faut être conscient de toujours retourner 1, car c'est une règle mathématique.

Exemple de code:

public int CalcPowerOf(int b, int e) {
    if (b == 0) { return 0; } // when base is 0, it doesn't matter, it will always return 0
    if (e == 0) { return 1; } // math rule, exponent 0 always returns 1
    return b * CalcPowerOf(b, e - 1); // actual recursive logic, where we split the problem, aka: 2³ = 2 * 2² etc..
}

Tests dans xUnit pour vérifier la logique:
Bien que cela ne soit pas nécessaire, il est toujours bon d’écrire des tests pour vérifier votre logique. J'inclus ceux qui sont écrits ici dans le framework xUnit .

    [Theory]
    [MemberData(nameof(PowerOfTestData))]
    public void PowerOfTest(int @base, int exponent, int expected) {
        Assert.Equal(expected, CalcPowerOf(@base, exponent));
    }

    public static IEnumerable<object[]> PowerOfTestData() {
        yield return new object[] { 0, 0, 0 };
        yield return new object[] { 0, 1, 0 };
        yield return new object[] { 2, 0, 1 };
        yield return new object[] { 2, 1, 2 };
        yield return new object[] { 2, 2, 4 };
        yield return new object[] { 5, 2, 25 };
        yield return new object[] { 5, 3, 125 };
        yield return new object[] { 5, 4, 625 };
}