powx-n

作者: DaiMorph | 来源:发表于2019-07-17 23:53 被阅读0次
class Solution {
public:
    double pow(double x, int n) {
        double res=cal(x,abs(n));
        if(n<0)res=1/res;
        return res;
    }
    double cal(double x,int n)
    {
        if(n==0)return 1;
        if(n==1)return x;
        if(n%2==1)return x*cal(x,n-1);
        else{
            double temp=cal(x,n/2);
            return temp*temp;
        }
    }
};
``

相关文章

网友评论

      本文标题:powx-n

      本文链接:https://www.haomeiwen.com/subject/cvvhlctx.html