【LeetCode】50、pow(x,n)

1、http://blog.csdn.net/nerv3x3/article/details/3465663

二分法一步步分解，并使用递归的方法：

幂运算可以利用二分的方法来做。也就是x^n = x ^ (n /2) * x ^(n / 2) (n %2 == 0)或者x^n = x ^ (n /2) * x ^(n / 2) * x(n %2 == 1)。要注意的时候，当n  < 0 的时候，x ^ n =1 / （x ^(-n))。

class Solution(object):    def myPow(self, x, n):        """        :type x: float        :type n: int        :rtype: float        """        if(n<0):            return 1.0/self.myPow(x,-n)        if n==0:            return 1.0        if n==1:            return x        tmp = self.myPow(x,n/2)        if n%2==0:            return tmp*tmp        else:            return tmp*tmp*x

如果没有使用tmp这个变量临时存储self.myPow（x,n/2），而是使用self.myPow(x,n/2)*self.myPow(x,n/2)的话，式子计算了两遍，增加了运算时间，容易造成超时（time limit exceed）。

注意调用函数要用self.func（）。可以在一个类里面相互调用函数。