题解 | #求解立方根#

求解立方根

http://www.nowcoder.com/practice/caf35ae421194a1090c22fe223357dca

//牛顿迭代公式:
//xn+1=xn-f(xn)/f'(xn)
//即
//x=x-(x^3-y)/(3*x^2)
// =x-x^3/(3*x^2)+y/(3*x^2)
// =2*x/3+y/x/x/3
// =(2*x+y/x/x)/3;

double cubeRoot(double n);

double cubeRoot(double n) {
    double x;
    for(x = 1.0; fabs(x*x*x-n) > 1e-7; x = (2*x+n/x/x)/3)
        ;
    return x;
}

int main(void) {
    double n;
    
    while(~scanf("%lf", &n)) {
        printf("%.1lf\n", cubeRoot(n));
    }
    
}
全部评论

相关推荐

昨天 15:12
门头沟学院 运营
点赞 评论 收藏
分享
07-04 09:21
已编辑
Java
推拿大师:这是hr发的钓鱼贴吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务