首页 > 编程语言 >算法之二分法(求根号一个数)

算法之二分法(求根号一个数)

时间:2022-11-09 15:22:46浏览次数:50  
标签:right sqr mid number 二分法 算法 求根 left

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

 

标签:right,sqr,mid,number,二分法,算法,求根,left
From: https://www.cnblogs.com/future-panda/p/16873805.html

相关文章