牛顿迭代法

题目描述

求解 $\sqrt{n}$。

牛顿迭代的基本想法是：先假定一个解 $x_0=n$，那么可以得到另外一个解：$x_1=n/x_0$，其中 $x_0∗x_1=n$。

再取两个解的平均值作为新解，再按照同样的方式继续推导满足误差的解。

于是得到迭代公式：$x=(x+n/x)/2$;

输入格式

输入一个实数 $n（0≤n≤10^6）$。

输出格式

输出 $\sqrt{n}$，结果保留三位小数。

样例

9

3.000