2 實現函式double power(double base,int exponent),求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題
**如下:
5 #include6 using namespace std;
7 8 bool g_invaildinput = false;
9 10 double powerwithunsignedexponent(double base,unsigned int exponent)
11 //用遞迴來解決大數的模運算
12 26 27 bool equal(double num1,double num2)
28 //單精度小數的比較是和0.0000001比較才行
29 35 36 double power(double base,int exponent)
37 45 46 unsigned int ab***ponent = (unsigned int) (exponent);
47 if(exponent < 0)
48 ab***ponent = (unsigned int)(-exponent);
49 50 double result = powerwithunsignedexponent(base,ab***ponent);
51 if(exponent < 0)
52 result = 1.0 / result;
53 return result;
54 }
55 56 int main()
57 {
58 cout<<"please input two number"<>m>>n;
61 cout<<"power is "<
14 數值的整次方
給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。使用連乘的方法得到的時間複雜度 是 n.這樣是找不到工作的。需要對他就行優化。就是 次冪 exponent 不是奇數就是偶數,當它是偶數時,如求 10 10,就是10 8 10 2 也就是1...
16 數值的整次方
實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題。示例 1 輸入 2.00000,10 輸出 1024.00000 示例 2 輸入 2.10000,3 輸出 9.26100 示例 3 輸入 2...
16 數值的整次方
實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題。示例 1 輸入 2.00000,10 輸出 1024.00000 示例 2 輸入 2.10000,3 輸出 9.26100 示例 3 輸入 2...