16. 数值的整数次方（中等）
发布于2020-03-17 16:11 阅读(858) 评论(0) 点赞(22) 收藏(4)
题目描述：
- 实现函数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
递归：
- class Solution:
- def myPow(self, x: float, n: int) -> float:
- # 递归法
- # 特殊情况
- if x == 0 and n < 0:return -1 #分母不能为0
- if n==0: return 1 #幂指数为0的情况
- abs_n=abs(n)
- def helper(x,n):
- if x==1:
- return 1
- if n==1:
- return x
- if n%2 ==0:
- res=helper(x*x,n/2)
- else:
- res=x*helper(x,n-1)
- return res
- res=helper(x,abs_n)
- return res if n>0 else 1/res
所属网站分类: 技术文章 > 博客
作者：我是防疫小可爱
链接：https://www.pythonheidong.com/blog/article/263295/d289a43fcfe2d98c240d/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力