题解 | #求解立方根#

求解立方根

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

相关推荐

狠赚笔第一人:学计算机自己不努力怪大环境?我大一就拿到了美团大厂的offer,好好看看自己有没有努力查看图片
点赞 评论 收藏
分享
jack_miller:杜:你不用我那你就用我的美赞臣
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务