LeetCode 103 Pow(x, n)

Implement pow(x, n).

分析：

这道题一个一个相乘过不了。

分治可以解决。

public class Solution {    public double pow(double x, int n) {        //考虑n为负的情况        if(n < 0)            return 1.0/power(x, -n);        else            return power(x, n);    }        public double power(double x, int n){        if(n == 0)            return 1;        //分治        double v = pow(x, n/2);        if(n%2 == 0)            return v*v;        else            return v*v*x;    }}