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;    }}