python 二分法求平方根

Question

5.二分法求平方根

(Pyprog0405.py，本题10分)题目描述：编写一个函数SartBinarv，该函数包含2个参数num和accuracv，用二分法计算浮点数num的平方根x(初始区间取[0.num+0.25])，当abs(x*x-num)小于或等于设定的精度时，近似认为x的平方等于num，函数返回计算得到的平方根x。在程序中输入一个浮点数n和计算精度，分别调用Sqrt_Binary函数和math库中的开平方函数输出n的平方根。输入格式：在第一行中输入一个浮点数n(n≥0)；在第二行中输入一个代表精度的数字(可用le-m格式输入)。输出格式：在第一行中输出用自己设计的函数计算得到n的平方根(保留小数点后8位)；在第二行中输出用math库开平方函数计算得到n的平方根(保留小数点后8位)。

Answer 1

import math 
def SqrtBinary(num, accuracy):left = 0right = num + 0.25while True:mid = (left + right) / 2if abs(mid * mid - num) <
= accuracy:return round(mid, 8)if mid * mid <
 num:left = midelse:right = mid 
n = float(input())acc = float(input())res1 = SqrtBinary(n, acc)res2 = round(math.sqrt(n), 8)print(res1)print(res2)

输入：

101e-8

输出：

3.162277663.16227766

有问题你别着急，评论留言都可以，看到马上就回复，尽量及时补充齐