數值的整數次方(Python and C 寫法)

2022-08-24 19:33:14 字數 740 閱讀 3690

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

直接使元素相乘會超出執行時間。可以採用分治思想,用遞迴實現。

1

class

solution:

2def mypow(self, x: float, n: int) ->float:

3if n < 0 and x !=0:

4return 1.0 / self.mypow(x, -n)56

if n ==0:

7return 189

if n & 1: #

n是奇數

10return x * self.mypow(x, n-1)

11return self.mypow(x*x, n>>1)

1

class

solution

12 };

數值整數次方

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