面试题16——数值的整数次方

题目：求数base的exponent次方（base是基数，exponent是指数），不得使用库函数。其中。base是float，exponent是int型。

实现的一般思路是循环，为保证代码的完整性，首先要把可能的输入想清楚，base可以取一般的正负数、整数、0，而exponent应该为整数（负整数、正整数、0），不能取非整数。而且需要对乘积得到的数进行边界测试，不能超过边界值。题目有要求，不需要考虑大数，就不考虑了。

先考虑负面测试：各种不符合要求的错误输入，如exponent为非整数，返回False

之后考虑功能测试中受限的：base为0，exponent为0的情况，base为0分为指数为正数和负数两种情况，正数时返回0，负数时出错，不可取倒数；为实现该功能，采用base循环乘先前得到的结果，直至乘的次数达到exponent，会出现问题在于exponent为负整数，之后结果要被1除，注意python中运算符的使用问题

当然，情况分得太细，不利于效率和简化，看一看哪些可以规整到一起。首先负面测试中exponent为非整数可以不考虑，因为题目中已经说好为整数；之后base为0，exponent 为正数时，可以不单列出来，跟着大部队也能实现，exponent为0的时候，也不要单列，也能跟着大部队走，只需要考虑base为0，exponent为负数，返回错误，和exponent 为负数的情况。exponent为正、负数时有相似的过程，可以对该过程进行函数编写，需要时直接调用即可。

当错误发生时，比较好的办法是设置一个全局变量，根据全局变量的true或者false判断是否出错。

# -*- coding:utf-8 -*-
class Solution:#记住一般格式
    g_InvalidInput = False#全局变量检测错误是否发生
    def Power(self, base, exponent):
        # write code here
        if base==0.0 and exponent<0:#0.0 float的写法
            g_InvalidInput=True
            return 0.0
        if exponent>=0:
            return self.PowerWithUnsignedExponent(base,exponent)
        return 1.0/self.PowerWithUnsignedExponent(base,-exponent)
    
    def PowerWithUnsignedExponent(self,base,exponent):
        result=1.0#记住1.0，不要总是1
        for i in range(exponent):
            result *= base
        return result

更高效的方法采用数学归纳出公式：

a的32次方可以通过a的16次方的乘方获得，而16次方可以由8次方获得，8由4获得，~~~~~~归纳出公式，进而采用递归的方法。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.g_InvalidInput=False
    def Power(self, base, exponent):
        # write code here
        if base==0.0 and exponent<0:
            self.g_InvalidInput=True
            return 0.0
        if exponent>=0:
            return self.PowerWithUnsignedExponent2(base,exponent)
        return 1.0/self.PowerWithUnsignedExponent2(base,-exponent)

    def PowerWithUnsignedExponent2(self, base, exponent):
        if exponent==0:
            return 1
        if exponent==1:
            return base
        res=self.PowerWithUnsignedExponent2(base,exponent>>1)
        res *= res
        if exponent & 0x1==1:
            res*=base
        return res