剑指Offer：数值的整数次方

题目描述

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

自己没想那么多，直接求的结果



后来看到讨论里有提到利用递归将exponent分奇偶做，可以把时间复杂度降到O(logn)，这个还是挺厉害的，不过这需要一点点数学知识了

当n为偶数，a^n =（a^n/2）*（a^n/2）

当n为奇数，a^n = a^[(n-1)/2] * a^[(n-1)/2] * a

在评论里随意截了一个