16 數值的整次方

2021-10-03 01:23:27 字數 718 閱讀 7103

實現函式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...