Power Function (Recursion)

#include <stdio.h>
long long power(int base, int exp) {
    if (exp == 0) return 1;
    return base * power(base, exp - 1);
}
int main() {
    printf("2^10 = %lld\n", power(2, 10));
    return 0;
}