Question

How to implement an integer-based power function pow(int, int) in C++

Answer 1

#include <iostream>

// Function to calculate integer power
int intpow(int base, int exp) {
    int power = 1;

    while (true) {
        if (exp & 1)
            power *= base;
        exp >>= 1;
        if (!exp)
            break;
        base *= base;
    }

    return power;
}

int main() {
    std::cout << intpow(2, 3) << std::endl;  // 8
    std::cout << intpow(3, 3) << std::endl;  // 27
    std::cout << intpow(3, 2) << std::endl;  // 9
    std::cout << intpow(2, 2) << std::endl;  // 4
    std::cout << intpow(5, 2) << std::endl;  // 25
    std::cout << intpow(-2, 4) << std::endl; // 16
}



/*
run:

8
27
9
4
25
16

*/

 

70+ SQL courses for beginners and professionals