化简问题

来源:互联网 发布:csol显卡优化 编辑:程序博客网 时间:2024/05/22 13:53
public class Solution {
    public double myPow(double x, int n) {
     if(n==0) return 1;
    else if(n<0) return 1/unsignedPow(x, -n);
    else return unsignedPow(x, n);
}

public double unsignedPow(double x, int n){
    if(n==1) return x;
    if(n%2==1) return x*myPow(x,n-1);
    else
    {
        double tmp = myPow(x, n/2);
        return tmp*tmp;
}
    }
}
0 0
原创粉丝点击