迭代法计算平方根

时间:2023-01-07 21:08:35

具体的做法如下: 

  1. 为了计算数字S的平方根,从选择一个任意的猜测值g开始。一种可能就是将g设为S,尽管也可以选择任何其他的整数值。
  2. 如果猜测值g足够接近正确的平方根,算法结束,函数将g作为结果返回。
  3. 如果g不够精确,用g和S/g的平均值作为新的猜测值。因为这两个值中的一个小于确切的平方根,另一个则大于确切的平均值,                                                      选择平均值会使你得到一个更接近正确答案的值。
  4. 把新的猜测值存入变量g,从第二步开始重复过程、

 计算公式如下: 

                   迭代法计算平方根 C语言的计算程序如下:  迭代法计算平方根