面试题：不使用内置函数判断数字是否可开方

Michaelzhangs

于 2021-03-24 17:27:14 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

文章标签： python

本文链接：https://blog.csdn.net/weixin_40039686/article/details/115182456

本文解释了为何任何数的平方根总是不大于其一半，并通过Python函数实例演示了这一数学性质。通过递归和中间值法，验证了当num大于1时，sqrt(n)确实不会超过n/2。

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

任意一个数的平方根，都小于或等于该数的一半

def fun(num):
    if num < 2:
        return True
    a = 2
    b =  num // 2
    while a  <= b:
        x = a + (b - a) // 2
        c = x * x
        if c == num:
            return True
        if c > num:
            b = x - 1
        else:
            a = x + 1

    return  False
a = fun(18)
print(a)