求平方根
亚历山大的海伦 (Heron of Alexandria) 第一次提出如何计算一个数的平方根 1。他的方法可以总结如下:
(1) 随机选择一个数 g
(2) 如果 g × g 足够接近 x, 那么停止计算,将 g 作为答案
(3) 否则,将 g 和 x/g 的平均数作为新数,也就是 (g + x/g)/2
(4) 使用新选择的数 —— 还是称其为 g—— 重复这个过程,直到 g × g 足够接近 x。
例子:求出 25 的平方根
(1) 为 g 设置一个任意值,例如 3
(2) 我们确定 3 × 3 = 9, 没有足够接近 25
(3) 设置 g 为 (3 + 25/3)/2 = 5.67
(4) 我们确定 5.67 × 5.67 = 32.15 还是不够接近 25
(5) 设置 g 为 (5.67 + 25/5.67)/2 = 5.04
(6) 我们确定 5.04 × 5.04 = 25.4 已经足够接近 25 了,所以停止计算,宣布 5.04 就是 25 的平方根的一个合适的近似值。