Question

How to write a recursive function that calculates power in C++

Answer 1

#include <iostream>

int power(int x, int y);
  
int main(void)
{
    std::cout << power(2, 3) << "\n"; // 8
    std::cout << power(2, 4) << "\n"; // 16
    std::cout << power(3, 2) << "\n"; // 9
    std::cout << power(3, 3) << "\n"; // 27
    std::cout << power(5, 4) << "\n"; // 625
}

int power(int x, int y) {
    if (y == 0) {
        return 1;
    }
    
    return x * power(x, y - 1);
}



/*
run:

8
16
9
27
625

*/

 

Learn & Practice Python
with the most comprehensive set of 13 hands-on online Python courses
Start now