编程之战 第一百四三章 牛顿迭代(上)
作者:程序小猿的小说      更新:2019-05-23

  “我的方法并不是显式地计算区间,而是从一个猜测的数开始,生成逼近序列...”

  艾萨克牛顿的嘴角一丝上扬,洋溢着自信。

  “你来看看我的迭代公式”。

  他弯下腰,随手捡了个小石子,在地面的沙砾与土壤上写下一个公式。

  “这个算法将迭代到,当前计算出的项数,与前一项的差的绝对值达到指定的精度为止”。

  杨成将信将疑地看着这个公式。

  他将编辑器还原,开始依照这个公式编写代码。

  代码量不多,也就十来行,杨成很快就搞定了。

  “那就开始计算2的平方根作为测试吧!”

  他将2作为输入,提交运行代码。

  “唰唰!”,编辑器很快弹出运行结果。

  “呵...”,杨成不禁倒吸一口凉气。

  求2的平方根,精确到小数点后16位,竟然只需要5次迭代!

  这种求解速度实在是太快了,相当于每一次迭代都会使精确位数翻倍!