AC. 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$ 。