leetcode------Implement pow(x, n).

几天没写博客了   一直在调试公司的项目。。。

很明显  题目的要求是  实现x的n次方求知   编译第一次失败了  看了一下堆栈溢出  我一下子明白了要用到简单的递归调用   第二次就通过了  贴代码吧

public class Solution {
    public double pow(double x, int n) {
        double result = 0;//保存结果
        int control = 0;//用来限定n是奇数还是偶数
        
        if(n<0){ x = 1/x;n = Math.abs(n);}//判断n是正数还是负数。
        
        if(n==0) return 1;
        
        if(n==2){return x*x;}
        
        if(n%2==0){
            result = pow(pow(x,n/2),2);
        }else{
            result = pow(pow(x,(n-1)/2),2)*x;
        }
        
        return result;
    }
}