3622： 【例30.1】 平方根

## 【例30.1】 平方根 时间限制：1000 ms 空间限制：512 MiB 题目类型：传统 ### 题目描述 数学上，一个数的平方 $x$ 的平方定义为 $x^2=x\ast x$。而一个正数 $x$ 的平方根定义为满足 $y\times y=x$ 的所有的 $y$。 第一步：令初始的解 $y_0=1$; 第二步：令 $y_1=\frac{y_0+\frac{x}{y_0}}{2}$ 第三步：令 $y_2=\frac{y_1+\frac{x}{y_1}}{2}$ 第四步：令 $y_3=\frac{y_2+\frac{x}{y_2}}{2}$ …… 第n步：令 $y_n=\frac{y_{n-1}+\frac{x}{y_{n-1}}}{2}$ 当无限执行下去的时候，结果就会无限接近真实值。当然计算机不可能无限循环执行下去，只能求出近似解。 现在给出要求根号值的 $x$ 和迭代的次数 $n$，请你用该算法求出 $x$ 的平方根的近似值。 ### 输入格式 输入第一行两个整数 $x(1\le x\le{10}^4)$ 和$n(1\le n\le1000)$，含义如题。 ### 输出格式 输出 x 的平方根的近似值，结果保留三位小数。 ### 样例 #### 样例输入 ```plain 4 10 ``` #### 样例输出 ```plain 2.000 ``` ### 数据范围与提示 对于 $100\%$ 的数据：$1\le x\le{10}^4$ ，$1\le n\le1000$。 ### 分类标签 (无)