python基础第五天（迭代法求平方根）

题目描述

用迭代法求 平方根

公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数

输入格式

X

输出格式

X的平方根

样例输入

4

样例输出

2.000

思路：一定要先假设一个初值X[n]=a/2(这里不是强求用a/2）， 然后再套用公式X[n+1]=(X[n]+a/X[n])/2，用while不停迭代到结果退出循环即可

代码：

a = int(input())

x = [a/2]
n = 0

while True:
    x.append((x[n]+a/x[n])/2)
    n += 1
    if abs(x[n]-x[n-1]) < 0.00001:
        break

print('{:.3f}'.format(x[n]))