剑指offer-12 数值的整数次方

剑指offer-12 数值的整数次方

一、题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

保证base和exponent不同时为0

二、解题步骤

1.解题思路

主要考虑底数和指数两个数的各三种情况：正数、负数和0。

如果底数为0：则不论指数为正负或者0，结果都为0；

此时底数只剩下正、负两种情况。

所以换思路考虑指数的情况；

如果指数为正数：则不论底数为正负，都可以直接求出结果，（此时可以考虑如果指数为n，那么n可以分为奇数和偶数两种情况，如果为奇数，那么an =an/2 *naan/2an/2an/2，如果是奇数则为an =a（n-1）/2 *a（n-1）/2*a)；

如果指数为负数：则直接返回1/aabs(n)；

如果指数为0，直接返回1

2.代码实现

class Solution:
    def Power(self, base, exponent):
        # write code here
        temp = base
        # 0的0次方和0的负数次方无意义
        if base == 0.0 and exponent <= 0:
            return None
        #0的次方为0
        if base == 0.0 :
            return 0
        #除0以外的任何数的0次方都为0
        if exponent == 0:
            return 1
        #负数次方时
        if exponent < 0:
            for i in range(-exponent-1):
                base *= temp
            return 1.0 / base
        else:
            #正数次方时
            for i in range(exponent-1):
                base *= temp
            return base

---

3.总结

需要将base和exponent考虑全面。