#P1037. 5-13 迭代法求平方根

5-13 迭代法求平方根

题目描述

用迭代法求 $\sqrt{a}$ 。求平方根的迭代公式为

                $x_{n + 1} = \frac{1}{2}(x_{n} + \frac{a}{x_{n}})$

要求前后两次求出的x的差的绝对值小于 $10^{-5}$ ,即 $|x_{n+1} - x_{n}| < 10^{-5}$

输出 $\sqrt{a}$ 的迭代法计算结果,保留四位小数。

输入格式

[a]

说明: $a$ 为一个实数。

输出格式

[$\sqrt{a}$]

说明: 输出结果保留四位小数。

        当输入的 $a$ 小于0时,输出-1以表示输入错误。

-2
-1
0
0.0000
2.5
1.5811

提示

可令 $x_{0} = a$ 。