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