剑指offer16-

[小李不在ovo]

class Solution {
    public double myPow(double x, int n) {
        if(x==0) return 0;
        if(n==0) return 1;        
        if(n<0){
            return 1/x*myPow(1/x,-n-1); 
        }else if(n%2==0){
            return myPow(x*x,n/2); //偶数由平方递归得到
        }else {
            return x*myPow(x*x,n/2); //奇数可以乘本身转化为偶数
        }
    }
}