int pow(double x, int n)

{

if(n==0) return 1;

else {

double halfpower = pow(x, n);

if(n%2==0)

{

return halfpower*halfpower;

}

else

{

return halfpower*halfpower*X;

}

} What is the worst case runtime