pow(double x,int n)

最新推荐文章于 2023-11-25 22:06:28 发布

gettogetto

最新推荐文章于 2023-11-25 22:06:28 发布

阅读量647

点赞数

本文链接：https://blog.csdn.net/gettogetto/article/details/46908357

版权

class Solution {
public:
    double myPow(double x, int n) {
        if(n==0) return 1;
        if(n==1) return x;
        if(x==1) return 1;
        if(n>0){
        if(n&1){
            return myPow(x*x,n/2)*x;
        }
        else{
            return myPow(x*x,n/2);
        }
        }
        if(n<0){
        int  nn=-n;
        double xx=1/x;
        if((nn)&1){
            return myPow(xx*xx,nn/2)*xx;
        }
        else{
            return myPow(xx*xx,nn/2);
        }
        }
    }
};