一、题目描述
描述:
- 计算一个数字的立方根,不使用库函数。
- 函数原型
double getCubeRoot(double input)
输入:
待求解参数 double类型
输出:
输出参数的立方根,保留一位小数
样例输入:
216
样例输出:
6.0
二、解题报告
本题要求一个数的立方根的近似值,精确到小数点后的一位。这里使用 牛顿迭代法 求近似值。
牛顿迭代法,又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数 f(x) 的泰勒级数的前面几项来寻找方程 f(x)=0 的根。牛顿迭代法是求方程根的重要方法之一,其最大优点是在方程 f(x)=0 的单根附近具有平方收敛,而且该法还可以用来求方程的重根、复根,此时线性收敛,但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。
设 r 是的根,选取
过点
(x0,f(x0)) 做曲线