整數(shù)次冪一般解法

時間復(fù)雜度O(n)$O(n)$的方法可以迭代n次，然后相乘結(jié)果返回，例如求xn$x^n$偽代碼：

遞歸法

使用遞歸的方法可以將復(fù)雜度降低到O(logn)$O(logn)$ 思路是比如一個數(shù)的8次冪，可以看成4次冪乘4次冪，進而分成2次冪乘2次冪，如果是奇數(shù)，在偶數(shù)結(jié)果的情況下額外乘上本身。