c++ 巧开平方的实现代码

时间:2021-11-24 05:44:11

可以先猜测一个数,比如1.5,然后用2除以这个数字。如果我们猜对了,则除法的结果必然与我们猜测的数字相同。我们猜测的越准确,除法的结果与猜测的数字就越接近。

根据这个原理,只要我们每次取猜测数和试除反馈数的中间值作为新的猜测数,肯定更接近答案!这种计算方法叫做“迭代法”。

复制代码 代码如下:

 double n = 2;
 double a = 0;
 double b = n;
 while(fabs(a-b)>1E-15)  //当计算的到数和猜测数在一定误差之内则输出猜测数
 {
  a = (a+b)/2;   //猜测的数字为n的一半
  b =  n/a;     
 }
 printf("%f\n", a);