Как использовать оператор возведения в степень в языке C?

В языке программирования C возведение в степень может быть выполнено с помощью различных методов.

Приведем несколько подходов для возведения числа в целочисленную степень N:

1. Метод циклического умножения.

Этот подход базируется на том, что любое число 'x' в степени 'n' можно выразить как произведение x * x * ... * x (n-раз), т.е. как произведение 'n' чисел 'x'.

В коде метод циклического умножения будет выглядеть следующим образом:

c
int power(int x, unsigned int n) {
    int result = 1;
    while (n) {
        if (n & 1) result *= x; // если степень нечетная - умножаем на число
        x *= x; // увеличиваем число в квадрате
        n >>= 1; // делим степень пополам
    }
    return result;
}

В этом методе умножение выполняется 'n' раз, но благодаря оптимизации кода количество операций может быть сокращено.

Пример использования функции:

c
printf("2 в степени 3 равно: %d\n", power(2, 3)); // 2 * 2 * 2 = 8

2. Рекурсивный метод.

В этом методе функция вызывает сама себя, пока не будет достигнута нужная степень.

c
int power(int base, int exponent) {
    if(exponent == 0) return 1;
    if(exponent % 2 == 0) { // если степень четная
        int tmp = power(base, exponent / 2);
        return tmp * tmp;
    } else { // если степень нечетная
        return base * power(base, exponent - 1);
    }
}

Пример использования функции:

c
printf("2 в степени 3 равно: %d\n", power(2, 3)); // 2 * 2 * 2 = 8

3. С помощью стандартной функции pow().

Стандартная математическая функция pow() выполняет возведение числа в заданную степень.

c
#include 
double pow(double base, double exponent);

Использование функции будет выглядеть так:

c
printf("2 в степени 3 равно: %f\n", pow(2, 3)); // 2 * 2 * 2 = 8

Этот метод наиболее прост и универсален, но может работать медленнее, чем другие методы, из-за использования чисел с плавающей запятой.