牛顿迭代法求解一个数的n次方根

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;
}