题解 | 数值的整数次方

数值的整数次方

https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00

class Solution {
private:
    double multiplay(double x, int n){
        if(n == 0) return 1;
        double tmp = multiplay(x, n / 2);
        return n % 2 ? tmp * x * tmp : tmp * tmp;
    }
    
public:
    double Power(double base, int exponent) {
        
        return exponent >=0 ? multiplay(base,exponent):1 /multiplay(base, -exponent);
        
    }
};

全部评论
递归每次除二进行计算, 主函数用于处理正负号 递归函数用于每次除二进行计算,奇数则额外乘x
点赞 回复 分享
发布于 04-02 10:28 上海

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务