求解平方根，立方根不使用库函数(牛顿迭代法)

题目描述

计算一个数字的立方根，不使用库函数。

保留一位小数。

输入描述:

待求解参数，为double类型（一个实数）

输出描述:

输入参数的立方根。保留一位小数。

输入

216

输出

6.0

思想：

求立方根：令f(x) = x^3-a = 0,其中a为输入数，解出x即为a的立方根，利用牛顿迭代法，让f(x)在X0处一阶泰勒展开，即f(x) = f(x0)+f`(x0)(x-x0) = x0^3-a+3*x0^2*(x-x0)=0;得到x = x0+(a-x0^3)/(3*x0^2);

代码实现：

import java.util.Scanner;

/**
 * 
 * @Description	求一个double型数字的立方根，保留一位小数，不使用库函数；
 * @author Dongyang 
 * @version
 * @date 2021年5月3日下午2:34:07
 */
public class Tri {

	public static void main(String[] args) {
		
		Scanner scanner = new Scanner(System.in);
		double n = scanner.nextDouble();
		double num = fun(n);
		System.out.printf("%.1f\n",num);
	}
	
	public static double fun(double n) {
		double x = 1.0;
        //1e-9是精度，小于这个范围时，认为找到；
		while(Math.abs(x*x*x-n) > 1e-9) {
			x = x + (n - x*x*x)/(3*x*x);
		}
		return x;
		
	}

}

求平方根思想类似，泰勒展开，迭代即可，不再赘述。