實現函式double power(double base, int exponent),求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題。
示例 1:
輸入: 2.00000, 10
輸出: 1024.00000
示例 2:
輸入: 2.10000, 3
輸出: 9.26100
示例 3:
輸入: 2.00000, -2
輸出: 0.25000
解釋: 2-2 = 1/22 = 1/4 = 0.25
說明:
解法:看上去題目很簡單,但是要考慮到所有的情況並且提高效率卻不容易,當將int型別的負數轉化為正數時要考慮到是否會溢位。
1-> 對於x = 0, n < 0 要考慮到分母不能為0
2-> 對於x = 0, n = 0 要說清楚返回值的含義。
solution:
class solution
long n = n;
if(n>0) else if(n<0) else
return 1;
}double computer(double x, unsigned int n)
return result;
}};
16 數值的整次方
實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題。示例 1 輸入 2.00000,10 輸出 1024.00000 示例 2 輸入 2.10000,3 輸出 9.26100 示例 3 輸入 2...
數值的整次方
2 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題 如下 5 include6 using namespace std 7 8 bool g invaildinput false 9 10 ...
14 數值的整次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。使用連乘的方法得到的時間複雜度 是 n.這樣是找不到工作的。需要對他就行優化。就是 次冪 exponent 不是奇數就是偶數,當它是偶數時,如求 10 10,就是10 8 10 2 也就是1...