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