【Python刷面试题】：二分查找求k的1/n次幂

原创于 2019-10-10 22:53:32 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

Python刷面试题专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用二分查找算法求解任意正数k的1/n次幂的方法，并提供了一个具体的Python代码示例。该算法适用于求解任意精度的根号值，通过不断缩小搜索范围直至达到预设的精度阈值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

使用二分查找求k的1/n次幂。

示例

输入

1000 2

输出

31.6227766

注：保留小数点后七位

代码

a,b = 1000, 2
def binary_search(x,y):
    if x < 0:
        return -1
    l = 0
    r = x
    ans = (l+r)/2.0
    sign = ans
    # 这里 相等的阈值是小数点后13位
    # 1000.0000000000002
    while ans**y != x: 
        if ans**y > x:
            r = ans
        else:
            l = ans
        ans = (l+r)/2.0
        if ans == sign:
            break
    return ans

ans = binary_search(a,b)
ans = round(ans,7)
print(ans)