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