python学习之二分法求平方根

前几天学完python的程序分支结构后，老师课后留了一个问题，用两种方法计算一个大于或等于 1 的实数 n 数的平方根。

描述
设计一个用二分法计算一个大于或等于 1 的实数 n 的平方根的函数sqrt_binary(n)，计算精度控制在计算结果的平方与输入的误差不大于1e-6。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬
注：初始区间取[0,n]‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬
输入格式：
输入一个实数 n（大于或等于1）‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬
输出格式：
第一行输出用自己设计的函数计算得到的平方根‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬
第二行输出用math库开平方函数计算得到的平方根

思路：先说第二种，用math库函数，这个比较简单，只要知道math库里的math.sqrt()就行了。第一种要求用二分法求得平方根。首先，你得明白数学里二分法是怎么求平方根的。
二分法思想：
1.先求区间[0，n]之间的中点值mid=(0+n)/2
2.判断mid的平方与n之间差值的绝对值是否符合精确度误差
3.符合就返回得到的值，不符合的话，如果mid**2>n,说明n的平方根小于mid,让mid等于区间较大的数，继续求中点值。如果mid**2<n,说明n的平方根大于mid,让mid等于区间较小的数，继续求中点值。
代码如下：

import math#引入math库
n= eval(input())
def sqrt_binary(n):
    low = 0
    up = n
    a = 1e-6#误差
    while True:
        mid = (low+up)/2
        if abs(mid**2 - n) < a :#精确度判断
            return mid
        else:
            if mid**2 > n:
                up = mid
            if mid**2 < n:
                low = mid
print(sqrt_binary(n))  
print(math.sqrt(n))