《苦练算法》-剑指Offer- 十二、 整值的整数次幂 -python编写
2018-02-03 11:32
387 查看
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
题目分析
要了解到数学知识,考虑底数不能为0,返回False, 指数为0的时候,返回1
,指数为负数时,最后的sum应该为倒数,很明显这道题目主要考察的是 循环或是递归,所以这边用python 经验而言首选循。
代码如下
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
题目分析
要了解到数学知识,考虑底数不能为0,返回False, 指数为0的时候,返回1
,指数为负数时,最后的sum应该为倒数,很明显这道题目主要考察的是 循环或是递归,所以这边用python 经验而言首选循。
代码如下
# -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): # write code here sum_b = 1 flag = 1 if base == 0: return False if exponent == 0: return 1 if exponent < 0: flag = 0 exponent = 0 - exponent for i in range(exponent): if flag == 1: sum_b *= base else: sum_b *= 1/base return sum_b
相关文章推荐
- 《苦练算法》-剑指Offer- 三十一、从1到n整数中1出现的次数-python编写
- 《苦练算法》-剑指Offer- 二十七、字符串的排序-python编写
- 《苦练算法》-剑指Offer- 七、 斐波那契数列 -python编写
- 《苦练算法》-剑指Offer- 八、 跳台阶 -python编写
- 《苦练算法》-剑指Offer- 十五、 反转链表 -python编写
- 《苦练算法》-剑指Offer- 二十三、二叉搜索树的后序遍历序列 -python编写
- 《苦练算法》-剑指Offer- 九、 变态跳台阶 -python编写
- 《苦练算法》-剑指Offer- 十、 矩形覆盖 -python编写
- 《苦练算法》-剑指Offer- 二十二、从上往下打印二叉树 -python编写
- 《苦练算法》-剑指Offer- 三十二、把数组排成最小的数-python编写
- 《苦练算法》-剑指Offer- 十三、 调整数组顺序使奇数位于偶数前面 -python编写
- 《苦练算法》-剑指Offer- 二十四、二叉树中和为某一值得路径 -python编写
- 《苦练算法》-剑指Offer- 二、 替换空格 -python编写
- 《苦练算法》-剑指Offer- 二十、顺时针打印矩阵 -python编写
- 《苦练算法》-剑指Offer- 二十六、二叉搜索树与双向链表 -python编写
- 《苦练算法》-剑指Offer- 六、 旋转数组的最小数字 -python编写
- 《苦练算法》-剑指Offer- 三十、最小的k个数-python编写
- 《苦练算法》-剑指Offer- 四、 重建二叉树 -python编写
- 《苦练算法》-剑指Offer- 一、 二维数组中的查找 -python编写
- 《苦练算法》-剑指Offer- 三十三、丑数-python编写