#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
*/