Java 求一个数的立方根

求解一个数的立方根,单纯一个数学问题,我这里写两种解法。

解法1,直接使用工具包中Math类提供的方法Math.pow(),采用分数指数就是开方操作。

import java.util.*;
import java.text.DecimalFormat;
// 格式转换,float 转为 double 
public class Main{
    
	public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        double input = sc.nextDouble();
        DecimalFormat df=new DecimalFormat("0.0");
        System.out.println(df.format(Math.pow(input, 1.0/3.0)));
        
    }
}

方法2,不使用Math.pow()方法,采用牛顿迭代法,这里可能需要理解一下牛顿迭代过程。

//牛顿迭代法
import java.util.*;
import java.text.DecimalFormat;

public class Simple {
	
	// 牛顿迭代法
	public static double getLiFangGen(double num) {
        if (num == 0) {
            return num;
        }
    
        double num1,num2;
        num1 = num;
        num2 = (2*num1/3)+(num/(num1*num1*3));//利用牛顿迭代法求解  
        while(Math.abs(num2-num1)>0.000001){  
            num1=num2;  
            num2=(2*num1/3)+(num/(num1*num1*3));  
        }  
        DecimalFormat df = new DecimalFormat("#.0");
        return Double.parseDouble(df.format(num2));  
    }

	public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        double input = sc.nextDouble();
        System.out.println(getLiFangGen(input));  
    }
}

你可能感兴趣的:(刷题—算法)