题解 | #求解立方根#

求解立方根

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

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
这不纯纯作弊了吗😢😢😢
编程界菜鸡:信这个的这辈子有了,这智商你靠啥都没用
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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