python 实现n次幂，n开方

求n次幂

leetcode50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/powx-n
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution(object):
    def myPow(self, x, n):
        """
        :type x: float
        :type n: int
        :rtype: float
        """
        # 递归
#         if n == 0:
#             return 1
#         if n < 0:
#             return self.myPow(1/x, -n)
#         if n == 1:
#             return x
#         if n%2 == 0:
#             return self.myPow(x*x, n //2)
#         else:
#             return x * self.myPow(x*x, n//2)
        
        # 迭代
        if n < 0:
            x = 1/x
            n = -n
        if n == 0:
            return 1
        
        res = 1
        while n:
            if n % 2 == 0:
                x *= x
                n //= 2
            
            else:
                res *= x
                n -= 1
        return res          

求n开方

实现 pow(x, n)，即计算 x 的 n 次幂函数。其中x大于0，n为大于1整数。

解法：二分法求开方

思路就是逐步逼近目标值。以x大于1为例：

• 设定结果范围为[low, high]，其中low=0, high = x，且假定结果为r=(low+high)/2；
• 如果r的n次方大于x，则说明r取大了，重新定义low不变，high= r，r=(low+high)/2；
• 如果r的n次方小于x，则说明r取小了，重新定义low=r，high不变，r=(low+high)/2；

class Root(object):
    def my_root(self, x, n):
        """
        params: x 为 被开方数
                n 为 开方数
        """
        # x > 0, 不考虑复数的情况
        
        if x > 1:
            low, high = 0, x
        else:
            low, high = x, 1

        while True:
            tmp = (low + high)/2

            judge = 1

            for i in range(n):
                judge *= tmp

                if x > 1 and judge > x:   # 如果x > 1, 对于当前的数jugde如果 > x, 则不需要再计算
                    break
                if x < 1 and judge < x:   # 如果x < 1, 对于当前的数judge如果 < x, 则不需要再计算
                    break

            if abs(judge-x) < 0.000000001:
                print(pow(x, 1/n)) # pow()方法计算的结果
                return tmp
            else:
                if judge > x:
                    high = tmp
                elif judge < x:
                    low = tmp

参考资料：https://www.cnblogs.com/anzhengyu/p/11185603.html