知識點：快速冪、遞迴
題目鏈結
題目描述
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。
保證base和exponent不同時為0
示例1
輸入:2,3
返回值:8.0000
解題思路
使用快速冪 x4 = x2 * x2可以用遞迴的方法進行運算返回條件：任何數的0次都是1非遞迴的快速冪 x66的二進位制是110 x不斷乘2 對應二進位制是1的時候就乘 x
**
#include
"cheader.h"
class
solution
//快速冪 遞迴拆分 返回條件：任何數的0次都是1，如果奇數還要多乘一次
doublep(
double b,
int n)
//非遞迴的快速冪 x^6 6的二進位制是110 x不斷乘2 對應二進位制是1的時候就乘 x^(0*2^0) + x^(1*2^1) + x^(1*2^2)
doublepp(
double b,
int n)
return ans;}}
;int
main()
今天也是愛zz的一天！
JZ12 數值的整數次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 coding utf 8 class solution def power self,base,exponent write code here a...
JZ12 數值的整數次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。保證base和exponent不同時為0 沒什麼好講。就是模擬即可。不要被自己的測試所嚇倒了 出現後面一長串的000後面又出來乙個亂數字 這是由於浮點數型別，在計算的時候有特殊計算方法。具體...
12 數值的整數次方
題目 給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。思路 很自然的會想到用迭代。但是也可以用二分法來解決問題，時間複雜度為o logn 個人覺得，這個題目最難的是有很多邊界問題需要考慮。public class solution els...