數值的整數次方

2021-07-14 12:28:03 字數 620 閱讀 7687

題目描述

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

演算法:

1、考慮指數可能為負數或0;考慮底數可能為0的情況

2、由於計算機表示小數(包括float 和 double型小數)都有誤差,不能直接使用等號判斷相等。如果浮點型數差的絕對值很小,可認為相等。

3、乘法可以用左移2代替 n<<2

除法可以用右移2代替 n>>2

4、優化整數次方,32 為 16和16結果相乘,33為16和16相乘再乘以底數一次。每次都是講指數拆分成一半 an

=an/

2∗an

/2這樣將時間複雜度降低一半。

class solution */

result = helper(base,exponent);

if(flag)

result = 1/result;

return result;

}double helper(double

base,int exponent)

bool doubleequle(double n1,double n2)

};

數值整數次方

題目 實現函式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,如果...