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

網(wǎng)站設(shè)計制作、網(wǎng)站建設(shè)介紹好的網(wǎng)站是理念、設(shè)計和技術(shù)的結(jié)合。成都創(chuàng)新互聯(lián)擁有的網(wǎng)站設(shè)計理念、多方位的設(shè)計風格、經(jīng)驗豐富的設(shè)計團隊。提供PC端+手機端網(wǎng)站建設(shè)，用營銷思維進行網(wǎng)站設(shè)計、采用先進技術(shù)開源代碼、注重用戶體驗與SEO基礎(chǔ)，將技術(shù)與創(chuàng)意整合到網(wǎng)站之中，以契合客戶的方式做到創(chuàng)意性的視覺化效果。

  首先可以想到的是，如果exponent是個大于零的數(shù)，可用循環(huán)來進行相乘，而如果exponent是個復(fù)數(shù)，依然可以將base進行相乘，最后再取其倒數(shù)也就是用1去除以相乘結(jié)果。程序設(shè)計如下：

#include 
#include 
using namespace std;

double my_pow(double base, int exp)
{
    if(exp == 0)//當exp為0的時候，不論base為多少結(jié)果都為1
        return 1;
    if((base == 0) || (base == 1))//當base為0或者1的時候不論exp為多少結(jié)果都為base
        return base;

    double ret = 1.0;
    int flag = 1;//設(shè)定標志位，判斷exp的正負性
    if(exp < 0)
    {
        flag = 0;
        exp *= (-1);
    }
    while(exp--)
    {
        ret *= base;
    }
    if(flag == 0)
        ret = 1/ret;
    return ret;
}

int main()
{
    double base = 6.123784;
    int exp = -5;
    double ret = my_pow(base, exp);
    cout<<"my_pow ret: "<
上面的栗子中，為了驗證結(jié)果的正確性與否在輸出結(jié)果的比較中調(diào)用了庫函數(shù)的pow來進行比較，運行程序得結(jié)果：
  但是上面的代碼還是有可優(yōu)化的成分的，比如如果exp的值比較大，那么循環(huán)的次數(shù)也就比較多，這個時間復(fù)雜度就為O(N)，如果exp的值為100的話，那么其實，當循環(huán)乘到50的時候，只需要再乘上一個50就能得到結(jié)果，而不需要再循環(huán)50次，而50又可以由相乘25次的結(jié)果再自乘一次得到，而25次的結(jié)果又可以由12次的結(jié)果乘以自身再乘一個base而得到......因此，將上面的代碼改為如下：
double GetPow(double base, int exp)
{
    double ret = 1;
    if(exp != 0)
    {   
        ret = GetPow(base, exp>>1);
        if((exp & 0x1) == 0)
        {
            ret *= ret;
        }
        else
        {
            ret *= (ret * base);
        }   
    }   
    return ret;
}

double my_pow(double base, int exp)
{ 
    if((base == 0) || (base == 1)) 
        return base;

    int flag = 1;
    if(exp < 0)
    {   
        flag = 0;
        exp *= (-1);
    }   

    double ret = GetPow(base, exp);

    if(flag == 0)
        ret = 1/ret;
    return ret;
}
解釋一下上面的GetPow函數(shù)，因為前面說可以將循環(huán)次數(shù)減少，比如100次方可以求50次方再平方，50次方可以求25次方再平方......以此類推，其實就是100->50->25->12(+1)->6->3->1(+1)->0，而我們從最低位倒著算起，base的0次方->base的1次方->base的3次方->base的6次方->base的12次方->......這樣可以發(fā)現(xiàn)，其實就是在exponent的二進制表示位上進行的操作，從最高位到最低位，當比特位值為1時，就將前面的結(jié)果相乘再乘上一個base也就是上面的（+1），如果比特位值為0，就直接將前面的結(jié)果相乘......而從高位到低位就需要用遞歸來獲?。?/p>
運行程序，結(jié)果和pow庫函數(shù)相同。
《完》
另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。
            

            新聞標題：數(shù)值的整數(shù)次方——11-創(chuàng)新互聯(lián)            

            地址分享：http://weahome.cn/article/dpcdsi.html