#18 square Root近似求平方差

问题描述

许多问题无法精确求解这就要求我们采用近似的方法，这里的算法近似的求取的平方根
该步骤为
让我们搜索给定值X的平方根r。
使用一些任意值，比如r = 1作为第一个近似值（当然它太粗糙了）。
对于正确的平方根，方程r = X / r应该成立。
所以让我们计算d = X / r（它不等于r，因为r不是精确的根）。
并将r和d之间的平均值作为新的近似值

      r  +  X / r
r := -------------
           2

有关Heron方法的更多详细信息，请参阅平方根近似文章。

因此，我们给出了要执行计算的值X和要执行的步骤数N.
在开头使用r = 1，并输出结果近似值（在N步之后）。

输入数据将给出第一行中的测试用例数。
下一行将包含测试用例本身，每个测试用例包含应计算平方根的值X和N - 计算步骤的数量。
答案应包含每个案例的计算近似值，以空格分隔。
案例

input data:
3
150 0
5 1
10 3

answer:
1 3 3.196

代码

inputNum=int(input())
result=[]
for i in range(inputNum):
    squareRoot=1
    [value,steps]=list(map(int,input().split()))
    for j in range (steps):
        squareRoot=(squareRoot+value/squareRoot)/2
    result.insert(i,squareRoot)
print(*result)