求解立方根 牛客：华为机试

题目描述

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

详细描述：

•接口说明

原型：

public static double getCubeRoot(double input)

输入:double 待求解参数

返回值:double 输入参数的立方根，保留一位小数

输入描述:

输入任意个整数

输出描述:

输出负数个数以及所有非负数的平均值

关于原理大家可以看看这篇文章：https://www.matongxue.com/madocs/205.html

#include<stdio.h>
double err=0.01;
//牛顿迭代法，不断做曲线的切线，求切线与x的交点
double getCubeRoot(double m)
{
    double  xn=1,x0=0;
    x0=xn-(xn*xn*xn-m)/(3*xn*xn);
    while(xn-x0>err||xn-x0<-err)//err是精度
    {
        xn=x0;
      x0=xn-(xn*xn*xn-m)/(3*xn*xn);
     }
    return x0;
}
int main()
{
    double num=0;
    scanf("%lf",&num);
    printf("%.1lf\n",getCubeRoot(num));
}