华为机试-求解立方根

题目描述

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

详细描述：

•接口说明

原型：

public static double getCubeRoot(double input)

输入:double 待求解参数

返回值:double  输入参数的立方根

输入描述:

待求解参数 double类型

输出描述:

输入参数的立方根 也是double类型

示例1

输入

216

输出

6.0

 

import java.util.Scanner;

/**
 * 求立方根 牛顿迭代法。设f(x)=x3-y, 求f(x)=0时的解x，即为y的立方根。
 * 根据牛顿迭代思想，xn+1=xn-f(xn)/f'(xn)即x=x-(x3-y)/(3*x2)=(2*x+y/x/x)/3;
 *
 *
 * @author LiJian
 *
 */
public class Main {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        char c;
        while (scanner.hasNext()) {
            double d = scanner.nextDouble();
            double result = getCubeRoot(d);
            System.out.println(String.format("%.1f", result));
        }

    }

    private static double getCubeRoot(double d) {
        if (d == 0) {
            return 0;
        }
        double x;
        for (x = 1.0; Math.abs(x * x * x - d) > 1e-7; x = (2 * x + d / x / x) / 3)
            ;
        return x;
    }

}