2014-09-30 139 views
0

我在读R.G.Droomey的书如何通过计算机解决它,并在第3章我发现这个问题 - “设计和实现一个算法到iteratively compute the reciprocal of a number”。我完全困惑于如何做到这一点,因为他在to compute the square roots之前如何教学,然后突然提出这个问题。什么是关系?算法迭代计算一个数的倒数

这是什么算法?另外当我们能直接找到数字的倒数时,为什么我们需要这个?

回答

2

迭代计算任何函数可能会要求您使用一些数值分析方法,如Newton-Raphson(http://en.wikipedia.org/wiki/Newton%27s_method)或二分查找。

此方法与数值分析(http://en.wikipedia.org/wiki/Numerical_analysis)的整个概念一起,允许您通过近似计算函数f(x)的根,而无需使用解决方案的任何给定公式。作为一个例子,你可以计算f(x)= 5 * x^2 + sqrt(x)+ ln(x)的根,这里很难找到解的公式。

另外为什么我们需要这个,当我们可以直接找到 数的倒数?

想象一下,你需要计算一个机器中一个数字的倒数,在这个机器中你不能计算除法,但只能计算加法,减法和乘法。你怎么做呢?你用数值分析:)