劍指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的功能。