AcWing 27 數值的整數次方

2021-09-22 02:11:38 字數 537 閱讀 5449

實現函式double power(double base, int exponent),求base的 exponent次方。

不得使用庫函式,同時不需要考慮大數問題。

注意:

樣例1

輸入:10 ,2

輸出:100

樣例2

輸入:10 ,-2  

輸出:0.01

這道題是求快速冪,用遞迴來進行。每次把exponent除以2,然後把base的exponent/2次冪的結果賦給half變數,視exponent的不同情況來進行不同的計算。如果exponent是偶數,那麼不管exponent是正數還是負數,算出half*half就是exponent次冪的值;當exponent是奇數且大於0時,在此基礎上再乘乙個base就可以了;而如果exponent是奇數且小於0,那麼在此基礎上要除以base。遞迴基是exponent等於0時,返回1。

class solution 

};

數值整數次方

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