Study Plan For Algorithms - Part13

1. 数值的整数次方
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，x ^ n）。
方法一：

def myPow(x, n):
    if n == 0:
        return 1
    if n < 0:
        return 1 / (x * myPow(x, -n))
    if n > 0:
        if n % 2 == 0:
            return myPow(x * x, n // 2)
        else:
            return x * myPow(x, n - 1)

方法二：

def myPow(x, n):
    result = 1
    if n < 0:
        x = 1 / x
        n = -n
    while n > 0:
        if n % 2 == 1:
            result *= x
        x *= x
        n //= 2
    return result