剑指offer——17数值的整数次方

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

 

保证base和exponent不同时为0

 

一般解法：

　　直接相乘；

　　

class Solution01 {
public:
    double Power(double base, int exponent) {
        if (exponent == 0 || equal(base, 0.0, 0.0))return 1;
        double res = 1.0;
        for (int i = 1; i <= abs(exponent); ++i)
            res *= base;
        return exponent < 0 ? (1.0 / res) : res;
    }
};

高效率解法：

　　使用递归：

　　

 　　

class Solution02 {
public:
    double Power(double base, int exponent) {
        if (exponent == 0 || equal(base, 0.0, 0.0))return 1;
        double res = PowerMul(base, abs(exponent));
        return exponent < 0 ? (1.0 / res) : res;
    }
    double PowerMul(double base, unsigned int exponent)
    {
        if (exponent == 0)return 1;
        if (exponent == 1)return base;

        double res = PowerMul(base, exponent >> 1);
        res *= res;
        if (exponent & 1)//奇数
            res *= base;
        return res;
    }
};