【剑指offer】12 数值的整数次方 C++实现

题目描述
写一个Power函数，不能调用函数库，同时不需要考虑大数问题

首先本题可以用循环求解，非常简单，这里不提供了就，不过需要注意负数问题。

本方法思想：如果求10次方用循环做，需要做十次，但是如果我们求5次方的2次方只需要五次即可，9次方=4次方*4次方*本身，所以这就使得我们想到用递归求解，同时要注意负数和0的问题。
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201210195912797.png)