算法之二分法（求根号一个数）

1.二分法：指的是在一个区间内无限迫近一个数。

2.代码解释：

　　如果说需要排除0 1 两个特殊值，那么需要把左指针的值变为1。

　　左右指针是指向某一个数，而不是固定的，注意在if判断的时候，不要把判等的地方写到右指针上面，从而导致程序进入死循环。

3.代码：

"""
coding:utf-8
@Software:PyCharm
@Time:2022/11/9 14:12
@author:panda
"""


import math


def binary_sqr(number_sqr):
    """
    计算根号下一个数的值
    """
    left = 0
    right = number_sqr
    while left < right:
        mid = (left + right) / 2
        if mid * mid == number_sqr:
            return mid
        elif mid * mid > number_sqr:
            right = mid - 0.0000001
        else:
            left = mid + 0.0000001
    return right