算法练习 - HJ107 求解立方根

最新推荐文章于 2024-03-11 21:13:00 发布

在风中的意志

最新推荐文章于 2024-03-11 21:13:00 发布

阅读量1k

点赞数

分类专栏： 1. 算法 -------1.4. 算法练习 -------1.2. 每日一练文章标签：算法 pow 牛顿迭代

本文链接：https://blog.csdn.net/u010416101/article/details/107228358

版权

-------1.2. 每日一练同时被 3 个专栏收录

23 篇文章

订阅专栏

1. 算法

9 篇文章

订阅专栏

-------1.4. 算法练习

4 篇文章

订阅专栏

本文介绍了一种不使用库函数求解数字立方根的方法——牛顿迭代法。通过迭代计算公式，精确求得输入参数的立方根，并保留一位小数。文章详细解释了牛顿迭代法的原理及具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前言

求解立方根. 原题信息如下所示:

计算一个数字的立方根，不使用库函数
详细描述：
接口说明
原型：
public static double getCubeRoot(double input)
输入:double 待求解参数
返回值:double 输入参数的立方根，保留一位小数
输入描述: 待求解参数 double类型
输出描述: 输入参数的立方根也是double类型
示例1
输入 216
输出 6.0
(牛客网 - HJ107) 求解立方根

解析

求立方根.

工具法.
我们可以使用Math工具类的函数. pow(double,double), pow(double, 1.0/3.0).值得注意的是, 不能写成1/3. (因为1/3都是整数类型, 会被认为是0.)

工具类如何实现？Native方法. 线索已断.

### Math.class
    public static double pow(double a, double b) {
        return StrictMath.pow(a, b); // default impl. delegates to StrictMath
    }
    
### StrictMath.class
    public static native double pow(double a, double b);

非工具法. 牛顿迭代法.
类似微积分的思想. 详情请看:
如何通俗易懂地讲解牛顿迭代法？
1.3求根之牛顿迭代法

最后具体的编程思路为, 使用如下公式进行计算. (具体的如何实现, 我还是摸不清头脑. yysy. 这个我们以后再进行深究吧.)
在这里插入图片描述

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

# 求平方根.
    public static double SqrtByNewton(double target,double eps){
        double Xa=target,Xb;
        do {
            Xb = Xa;
            Xa = (Xa+target/Xa)/2;
        } while (fabsf(Xa,Xb)>eps);
        return Xa;
    }
    
    public static double fabsf(double a,double b){
        if(a>b){
            return a-b;
        }else
            return b-a;
    }