Pow(x, n)

class Solution {
public:
    double pow(double x, int n) {
        if(n==0) return 1;
		else return n>0?power(x,n):1/power(x,-n);
    }
	double power(double x,int n)
	{
		if(n==0) return 1;
		if(n==1) return x;
		double unit=power(x,n/2);
		return unit*unit*((n%2)?x:1);
	}
};