问题5:x的n次幂
问题描述:
实现函数Pow(x,n),计算并返回x的n次幂
问题实例:
Pow(2.1,3)=9.261;Pow(0,1)=0;Pow(1,0)=1。
解题思路:
代码如下:
#采用UTF-8编码格式
#参数x是一个double型的底数
#参数n是一个整型的指数
#返回值是一个double类型的结果
class Solution5:
def myPow(self,x,n):
if n < 0:
x = 1 // x
n = -n
ans = 1
tmp = x
while n != 0:
if n % 2 == 1:
ans *= tmp
tmp *= tmp
n //= 2
return ans
temp = Solution5()
num1 = 123
num2 = 3
print(("输入:"+str(num1)+" "+str(num2)))
print(("输出:"+str(temp.myPow(num1,num2))))