#P1026. C语言程序设计教程(第三版)课后习题6.11

C语言程序设计教程(第三版)课后习题6.11

题目描述

使用牛顿迭代法求正实数 (a) 的平方根。

设初始值:

x0=ax_0=a

按照下列公式进行迭代:

xn+1=xn+axn2x_{n+1}=\frac{x_n+\frac{a}{x_n}}{2}

当相邻两次迭代结果满足:

xn+1xn<0.00001|x_{n+1}-x_n|<0.00001

时停止迭代。

输出最终得到的 (a) 的平方根,结果保留 3 位小数。

输入格式

aa

输出格式

aa 的平方根

样例输入

4

样例输出

2.000

提示

  • 1a1000001 \le a \le 100000
  • aa 不一定是整数