编程之战第一百四三章 牛顿迭代（上）

    “我的方法并不是显式地计算区间，而是从一个猜测的数开始，生成逼近序列...”
    艾萨克牛顿的嘴角一丝上扬，洋溢着自信。
    “你来看看我的迭代公式”。
    他弯下腰，随手捡了个小石子，在地面的沙砾与土壤上写下一个公式。
    “这个算法将迭代到，当前计算出的项数，与前一项的差的绝对值达到指定的精度为止”。
    杨成将信将疑地看着这个公式。
    他将编辑器还原，开始依照这个公式编写代码。
    代码量不多，也就十来行，杨成很快就搞定了。
    “那就开始计算2的平方根作为测试吧！”
    他将2作为输入，提交运行代码。
    “唰唰！”，编辑器很快弹出运行结果。
    “呵...”，杨成不禁倒吸一口凉气。
    求2的平方根，精确到小数点后16位，竟然只需要5次迭代！
    这种求解速度实在是太快了，相当于每一次迭代都会使精确位数翻倍！