整數次冪一般解法

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

遞歸法

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