數值的整數次方

2021-10-04 03:20:17 字數 920 閱讀 5564

實現函式double power(double base, int exponent),求base的exponent次方。不得使用庫函式,同時不需要考慮大數問題。

python不需要考慮大數問題,因為python把int和long long等都合進去了,不需要考慮大數的溢位,但是呼叫棧會有限制,比如999次似乎會溢位。

第乙個雙100.

折騰好久!!!!簡單的暴力法不能通過,沒有克服遞迴較差的毛病。簡單的方法容易考慮到,但是因為粗心浪費時間。

最後想到乙個不錯的方法,就是利用自底向上,依次存下x, xx, ***x,每次平方,a乘以2,直到a*2大於n的時候,停止,用(n-a)來遞迴。要注意到如果n是負的,那麼,要在最後取倒數,注意不要一開始就把x取倒數,不然後面隨著乘方的增大,尾數的處理導致誤差遞增。

數值整數次方

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