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 數學定義 指數為負數時,需要考慮先計算指數絕對值的結果...