LeetCode---(50)Pow(x, n)

Implement pow(x, n).

pow(x,n)就是求x的n次方。x的N次方可以看做：x^n = x^(n/2)*x^(n/2)*x^(n%2)。所以利用递归求解，当n==1的时候，x^n=x。

当然n是可以小于0的，2^(-3) = 1/(2^3)。按照上面那个规律就可以解决了。

class Solution {public:    double myPow(double x, int n) {        if(n==0)            return 1.0;        if(n>0)        {            double half=pow(x,n/2);            if(n%2==0)                return half*half;            else                return half*half*x;        }        if(n<0)        {            n=-n;            double half=pow(x,n/2);            if(n%2==0)                return 1.0/(half*half);            else                return 1.0/(half*half*x);        }    }};