1.泰勒展开
n阶可微函数f(x)在x=x0处的展开为
2.牛顿迭代法
对于求a的立方根,可以设f(x)=x^3-a,从而转换成求解f(x)=0,即求方程的根。
对于求a的平方根,设f(x)=x^2-a,从而转换成求解f(x)=0
初始化可以令x0=1,当两次求解的差的绝对值小于0.000001时,认为结果可以接受。
3.Java实现(立方根)
public static double getCubeRoot(double input) {
double x0 = 1;
double x1 = x0 - (x0 - input/(x0*x0)) / 3;
while(Math.abs(x1-x0) > 0.000001)
{
x0 = x1;
x1 = x0 - (x0 - input/(x0*x0)) / 3;
}
return x1;
}