CSCI151 L18 P1 B

#include <stdio.h>

double power(double x, int n) {
    if (n==0) return 1;
    if (n==1) return x;
    if (n==-1) return 1/x;
    return power(x, n/2)*power(x, n/2)*power(x, n%2);
}

int main(){
    double x=2.0;
    int n=5;
    printf("%f", power(x, n));
    return 0;
}