剑指offer题11_数值的整数次方

一.题目：

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

二.分析：

1.注意代码的规范性和完整性。
（1）需要考虑指数是负数的情况；
（2）需要考虑底数为0且指数为负数的情况；
（3）考虑到0的0次方是没有意义的，结果为0或1均可。
2.乘方函数的实现上，可以底数循环乘法，但是效率并不是很好，更好的思路如下图，并可通过地柜实现。

三.答案：

#include <stdio.h>

bool g_InvalidInput = false;

bool equal(double a, double b) {
        if ((a - b > -0.0000001)
                && (a - b < 0.0000001)) {
                return true;
        } else {
                return false;
        }
}

double powerWithUnsignedExponent(double base, unsigned int exponent) {
        double result = 1.0;

        for (int i = 1; i <= exponent; i++) {
                result *= base;
        }

        return result;
}

double powerWithUnsignedExponent_2(double base, unsigned int exponent) {
        if (exponent == 0) {
                return 1;
        }
        if (exponent == 1) {
                return base;
        }

        double result = powerWithUnsignedExponent_2(base, exponent >> 1);
        result *= result;
        if (exponent & 0x1 == 1) {
                result *= base;
        }

        return result;
}
double power(double base, int exponent) {
        g_InvalidInput = false;

        if (equal(base, 0.0) && exponent < 0) {
                g_InvalidInput = true;
                return 0.0;
        }

        unsigned int absExponent = (unsigned int) exponent;
        if (exponent < 0) {
                absExponent = (unsigned int)(-exponent);
        }

        double result = powerWithUnsignedExponent_2(base, absExponent);
        if (exponent < 0) {
                result = 1.0 / result;
        }

        return result;
}

int main() {
        printf("pow(2, 4) = %lf\n", power(2, 4));

        return 0;
}

四.相关题目：

1.剑指offer题49：“把字符串转换为整数”要求实现库函数atoi的功能。