牛顿迭代法是如何求平方根的

看《SICP》，提到牛顿迭代（Newton's method）求平发根，有一些想法，记下来

 

比如给出的数字是 y
假设其平方根为 gy

猜想一个数字 x
　　　　如果 x==gy，那 y/x==gy
　　　　下面重点来了，如果 x!=gy
　　　　　　　　可能 x<gy，y/x>gy
　　　　　　　　或者 x>gy，y/x<gy
　　　　　　　　一大一小，故 (x+y/x)/2 比 x 更接近 gy
不断迭代……

--date: 2014-12-22