數值的整數次方

實現函數：double Power(double base ,int exponent),求base的exponent次方，不得使用庫函數，同時不需要考慮大數問題。

c語言中有一個pow函數可以求得數的乘方。

基本實現：

double Power(double base,int exponent)
{
    double result=1.0;
    for(int i=1;i<=exponent;++i)
    {
        result*=base;
    }
    return result;
}

考慮不全面的地方：1、exponent小於1(0或者負數怎麼辦？)

　　　　　　　　　2、0的0次方是幾？(數學上未曾明確的定義1 or 0都可以)

　　　　　　　　　3、效率是否很高？

#include<iostream>
using namespace std;
bool InvalidInput = false;
bool equals(double num1, double num2)
{
    if (num1 - num2<0.0000001&&num1 - num2>-0.0000001)
        return true;
    return false;
}
double PowerNormal(double base, unsigned int exponnent)
{
    double result = 1.0;
    for (int i = 1; i <= exponnent; ++i)
    {
        result *= base;
    }
    return result;
}
double Power(double base, int exponent)
{
    InvalidInput = false;
    if (equals(base, 0.0) && exponent < 0){
        InvalidInput = true;
        return 0.0;
    }
    unsigned int Normalexponent = (unsigned int)(exponent);
    if (exponent < 0)
    {
        Normalexponent = (unsigned int)(-exponent);
    }
    double result=PowerNormal(base, Normalexponent);
    if (exponent < -1){
        result = 1.0/ result;
    }
    return result;
}
int main()
{
    cout << Power(2.5, 2) << endl;
    cout << Power(9.3, -4) << endl; 
    cout<< Power(0, 0) << endl;

    system("pause");
    return 0;
}

更高效的Power函數

 

double PowerunsignedExponent(double base, unsigned int exponent)
{
    if (exponent == 0)
        return 1;
    if (exponent == 1)
        return base;
    double result = PowerunsignedExponent(base, exponent >> 1);
    result *= result;
    if (exponent & 0x1 == 1)
        result *= base;
    return result;
}