剑指offer16---数值的整数次方

题目：

思路一：借用leetcode上大佬的解释

class Solution:
    def myPow(self, x: float, n: int) -> float:
        #采用位运算的方法
        if n<0:
            n=-n
            x=(1/x)
        # 同时关注x=0的情况
        result=1
        
        # n仍然代表相应的整数
        while n:
            # 取n对应的二进制，index=0位置上的数（因为进行与按位运算的相应位也只有“1”一个数）
            if n & 1:
                # 对应指数位置上为1就乘上x
                result*=x
            # 右移动一位，x就自身平方一次
            n>>=1
            x*=x
        return result

思路2:递归的思想

1. 如果n = 0 return 1；
2. 如果n是负数，return 1 / digui( x , -n )
3. n=奇数，return x * digui( x的n-1次方 );
4. n=偶数，return digui( x*x , (n//2) ).