蓝桥杯 C/C++参考题目 开平方（数学题，迭代法求开方）

开平方

如果没有计算器，我们如何求2的平方根？
可以先猜测一个数，比如1.5，然后用2除以这个数字。如果我们猜对了，则除法的结果必然与我们猜测的数字相同。我们猜测的越准确，除法的结果与猜测的数字就越接近。
根据这个原理，只要我们每次取猜测数和试除反馈数的中间值作为新的猜测数，肯定更接近答案！这种计算方法叫做“迭代法”。

下面的代码模拟了如何用手工的方法求2的平方根的过程。请填写缺少的代码。

把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

     double n = ;

     double a = ;

     double b = n;

     while(fabs(a-b)>1E-)

     {

         a = (a+b)/;

         b = __________;

     }

     printf("%f\n", a);

---

　　水题，数学题，迭代法求开方。

　　a为每次取的猜测数，b为所谓的“试除反馈数”，实际上就是 b=n/a。如果猜数a大了，b就小；猜数a小了，b就大；所以不断取他们的中间值( (a+b)/2 )就会越来越接近开方的正确结果。直到他们的差fabs(a-b)小于1E-15的精度限制，就认为猜数a就是正确的开方结果。

　　代码：

 #include <iostream>

 #include <stdio.h>

 #include <cmath>

 using namespace std;

 int main()

 {

     double n = ;

     double a = ;

     double b = n;

     while(fabs(a-b)>1E-)

     {

         a = (a+b)/;

         b = n/a;

     }

     printf("%f\n", a);

 }

Freecode : www.cnblogs.com/yym2013