广告区

广告区


本站消息

站长简介/公众号

关注本站官方公众号:程序员总部,领取三大福利!
福利一:python和前端辅导
福利二:进程序员交流微信群,专属于程序员的圈子
福利三:领取全套零基础视频教程(python,java,前端,php)

  价值13000svip视频教程,python大神匠心打造,零基础python开发工程师视频教程全套,基础+进阶+项目实战,包含课件和源码

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

2021-08(2)

2021-09(1)

16. 数值的整数次方(中等)

发布于2020-03-17 16:11     阅读(310)     评论(0)     点赞(22)     收藏(4)



题目描述:

  1. 实现函数double Power(double base, int exponent),求base的exponent次方。
  2. 不得使用库函数,同时不需要考虑大数问题。
  3. 示例 1:
  4. 输入: 2.00000, 10
  5. 输出: 1024.00000
  6. 示例 2:
  7. 输入: 2.10000, 3
  8. 输出: 9.26100
  9. 示例 3:
  10. 输入: 2.00000, -2
  11. 输出: 0.25000
  12. 解释: 2-2 = 1/22 = 1/4 = 0.25

递归:

  1. class Solution:
  2. def myPow(self, x: float, n: int) -> float:
  3. # 递归法
  4. # 特殊情况
  5. if x == 0 and n < 0:return -1 #分母不能为0
  6. if n==0: return 1 #幂指数为0的情况
  7. abs_n=abs(n)
  8. def helper(x,n):
  9. if x==1:
  10. return 1
  11. if n==1:
  12. return x
  13. if n%2 ==0:
  14. res=helper(x*x,n/2)
  15. else:
  16. res=x*helper(x,n-1)
  17. return res
  18. res=helper(x,abs_n)
  19. return res if n>0 else 1/res

 







所属网站分类: 技术文章 > 博客

作者:我是防疫小可爱

链接:https://www.pythonheidong.com/blog/article/263295/d289a43fcfe2d98c240d/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

22 0
收藏该文
已收藏

评论内容:(最多支持255个字符)