九度 Online Judge 算法刷题题目1166：迭代求立方根

最新推荐文章于 2021-03-08 16:15:15 发布

原创最新推荐文章于 2021-03-08 16:15:15 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#迭代 #算法 #c语言 #程序 #笔试

九度专栏收录该内容

41 篇文章

订阅专栏

本文介绍了通过迭代方程逼近立方根的计算方法，并提供了C语言实现代码，详细解释了每一部分的功能和工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1166：迭代求立方根

题目描述：
立方根的逼近迭代方程是 y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。
输入：
输入有多组数据。
每组一行，输入x n。
输出：
迭代n次后的立方根，double精度,保留小数点后面六位。
样例输入：
3000000 28
样例输出：
144.224957
来源：
2009年北京航空航天大学计算机研究生机试真题

code

c语言实现

#include<stdio.h>
double fun(int x,int n) {
    if(n == 0)
        return (double)x;
    else
        return fun(x,n-1)*2.0/3.0+x/(3.0*fun(x,n-1)*fun(x,n-1));
}
int main() {
    int  x,n;
    while(scanf("%d %d",&x,&n) == 2) {
 
        printf("%.6f\n",fun(x,n));
    }
    return 0;
}
/**************************************************************
    Problem: 1166
    User: langzimaizan
    Language: C
    Result: Accepted
    Time:0 ms
    Memory:912 kb
****************************************************************/