Pow(x, n)

double myPow(double x, int n) {
        if(n==1)
            return x;
        if(n==0)
            return 1;
     if(n%2==0)
            return myPow(x*x,n/2);
     else
            return myPow(x*x,n/2)*(n>0? x:1/x);
}