劍指offer系列 12 數值的整數次方

2022-06-24 10:06:11 字數 737 閱讀 3603

q:給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0。

c:時間限制:c/c++ 1秒,其他語言2秒 空間限制:c/c++ 32m,其他語言64m

t:1.剛剛學習了快速冪,正好用上:

這個題要注意,exponent可能為負。

a:

double power(double base, int exponent) 

while (exponent)

base *= base;

exponent >>= 1;

}return num;

}

2.直接內部函式呼叫:

double power(double base, int exponent)
3.暴力法:

double power(double base, int exponent) 

while(exponent--)

num = base * num;

return num;

}

4.遞推法:

double power(double base, int exponent) 

return base * power(base, exponent - 1);

}

12 數值的整數次方(劍指offer)

12.數值的整數次方 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。1.思路 double型別精度更高,不懂的先簡單理解為小數,int為整數。比如題目,double乙個 1.52,int乙個 2.要求 1.52 2 當指數為負數的時候,...

12 劍指offer 數值的整數次方

題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。解題思路 首先要注意特殊情況的處理 base為0情況 exponent為0 為1情況 exponent為負數情況 1 include 2 using namespace std 3...

劍指Offer (12)數值的整數次方

題目描述 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。實現如下 方法一 迴圈 此題不需要考慮計算後值溢位的情況,即不存在大數情況 異常情況 底數為0時 0.0 指數為0時 1.0 數學定義 指數為負數時,需要考慮先計算指數絕對值的結果...