题解 | #求解立方根#

求解立方根

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

#include <stdio.h>
#include <string.h>
#include <math.h>
// 或者牛顿法迭代  键入值为y 
// 令 fx = x^3-y
// xk+1= xk - f(xk)/f'(xk)=xk - (xk^3-y)/3xk^2
// 当fx = x^3-y<1*10^-5停止迭代

double espi = 0.000001;

int main()
{

    double y;
    scanf("%lf", &y);
    double x=1.0;

    double fx = x*x*x-y;
    while(fabs(fx)>0.0001){
        x = x- fx/(3*x*x);
        fx = x*x*x-y;
    }
    
    printf("%.1lf",x);
    
    
    return 0;
}


全部评论
原理:利用泰勒公式展开,即f(x)在x0处的函数值为: f(x) = f(x0) +f'(x0)(x-x0) = (x0^3-a) + (3x0^2)(x-x0) = 0 解之得:x = x0 - (x0^3 - a) / (3x0^2) 即 x = x - ((x*x*x - n) / (3*x*x));
点赞 回复 分享
发布于 2022-01-28 21:57

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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