Pow(x, n)

• 实现指数函数，这个还是比较简单的。考虑到X为0或者正负数就行，还有就是避免重复计算，不然会超时的。
• 代码如下：

class Solution:
    # @param x, a float
    # @param n, a integer
    # @return a float
    def pow(self, x, n):
        if n == 0:
            return 1
        if n == 1:
            return x
        if n == -1:
            return 1. / x

        if x == 0:
            return 0

        value = self.pow(x, n/2)
        if n < 0:
            n = -n
        if n % 2 == 0:
            return value * value
        else:
            return x * value * value