开方数小,中间值就是新下限,这样一直算下去,最后结果的乘方与开方数的差值,小於閾值,就算是近似结果了,这样整个开方过程的计算,全被拆解成机械可以做到的步骤。」
贾修点点头。
很经典的二分查找法,和冒泡排序算是写代码的必经之路了。
基本你好完世界,就该轮到这个。
「其实,算开方,应该还有更快的方法。」
「哦? 是吗? 怎么做。」
达因大师很认真地问。
贾修接过纸,飞速地写了些内容。
「假设函数^2—S,S是要开方的数,那么结果就是这个函数的零点,我们可以使用这个函数的切线来逼近函数的零点,也就是—{n+1}=(n+S/—n)/2,当—{n+1}和n之间的差值小于阈值,就代表足够精确了。」
达因大师结果纸,盯着看了好几分钟,突然感叹一句,「我是不是傻! 你怎么想到这个算法的?」
「额,严格来讲,这是一个叫牛顿的想出来的。」
「牛顿? 那这小子够聪明的。」
「确实。」
「你还知道什么更好的算法吗?」
「提到这个,我还认识一个人,叫泰勒,他挺会展开的————」

