LeetCode第50题：Pow(x, n)（Java详解）

题目解析：
实现幂次方

解题思路：
递归调用最是方便，也是递归最经典用法

代码：

class Solution {
    public double myPow(double x, int n) {
        if (n == 0){
            return 1;
        }
        if (n == 1){
            return x;
        }
        if (n == -1){
            return 1/x;
        }
        double half = myPow(x,n/2);//幂次方的一半
        double rest = myPow(x,n%2);//幂次方为奇数，剩余幂次方
        return half * half * rest;
    }
}

总结：性能不错，继续加油，打鸡血，哈哈！