迭代法计算平方根

具体的做法如下： 

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

 计算公式如下： 

                   

 

迭代法计算平方根

原文：http://www.cnblogs.com/Xincainy/p/4316576.html