看《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