整数次幂的递归求解

整数次幂一般解法

时间复杂度O(n)$O(n)$的方法可以迭代n次，然后相乘结果返回，例如求xn$x^n$伪代码：

递归法

使用递归的方法可以将复杂度降低到O(logn)$O(logn)$ 思路是比如一个数的8次幂，可以看成4次幂乘4次幂，进而分成2次幂乘2次幂，如果是奇数，在偶数结果的情况下额外乘上本身。