Implement pow(x, n).
class
Solution {
public:
double pow( double x, int n)
{
if(n== 1) return x;
if(n==- 1) return 1/x;
if(n== 0) return 1;
double result= 1;
double tmp=pow(x,n/ 2);
return tmp*tmp*pow(x,n-n/ 2* 2);
return result;
}
};
public:
double pow( double x, int n)
{
if(n== 1) return x;
if(n==- 1) return 1/x;
if(n== 0) return 1;
double result= 1;
double tmp=pow(x,n/ 2);
return tmp*tmp*pow(x,n-n/ 2* 2);
return result;
}
};