迭代计算数的倒数的算法

时间:2014-09-30 12:22:51

标签: algorithm

我正在阅读R.G.Droomey的书“如何通过计算机解决它”,在第3章中我发现了这个问题 - “设计并实现了iteratively compute the reciprocal of a number的算法”。我完全混淆了如何做到这一点,因为他在to compute the square roots之前教导,然后突然提出这个问题。什么是相互关系?

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

1 个答案:

答案 0 :(得分: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)的根,其中很难找到解公式。

  

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

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