數值的整數次方

2022-09-03 04:09:12 字數 657 閱讀 6921

數值的整數次方

給定乙個double型別的浮點數base和int型別的整數exponent。求base的exponent次方。

1

/*解法1:

2注意考慮指數exponent為負數的情況!

3此方法的時間複雜度為o(n),迴圈次數為abs(exponent)次。4*/

5class

solution

13double power(double

base, int

exponent)

24return

result;25}

26 };

1

/*解法2:

2由於:

3若n為偶數,則 a^n = a^(2/n) * a^(2/n);

4若n為奇數,則 a^n = a^(2/n) * a^(2/n) * a.

5因此,可以由此優化解法1.

6該解法的時間複雜度為 o(logn)。7*/

8class

solution

19double power(double

base, int

exponent)

30return

result;31}

32 };

數值整數次方

題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...

數值整數次方

題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮 大數問題。includebool equal double num1,double num2 double powerwithunsignede...

數值的整數次方

題目 實現函式double power double base,int exponent 求base的exponent次方。不得使用庫函式,同時不需要考慮大樹問題。這道題目有以下幾點需要注意 0的0次方是無意義的,非法輸入 0的負數次方相當於0作為除數,也是無意義的,非法輸入 base如果非0,如果...