Pow(x, n)

数据处理题目

摘抄自爱做饭

 http://www.cnblogs.com/springfor/p/3870929.html

“

题解：

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)。按照上面那个规律就可以解决了。

”

public class Solution {
    // ref http://www.cnblogs.com/springfor/p/3870929.html
    public double pow(double x, int n) {
        return n>=0 ? power(x,n): 1/power(x,-n);
    }
    
    public double power(double x, int n){
        if (n==0) return 1;
        double rec = power(x, n/2);
        if(n%2==0) return rec * rec;
        
        return rec * rec * x;
    }
}