北航计算机机试09迭代求立方根

题目描述：
立方根的逼近迭代方程是 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

912kb 0ms AC
分清迭代和递归

#include<stdio.h>

int main()
{
    int x,n;
    double result;
    while(scanf("%d%d",&x,&n)!=EOF)
    {
        result=x;
        // y(n+1) = y(n)*2/3 + x/(3*y(n)*y(n))
        for(int i=1;i<=n;i++)
        {
            result=result*2/3+x/(3*result*result);
        }
        printf("%.6f\n",result);
    }
    return 0;
}

递归的话相比来说当N很大的时候，效率很低，在N小的时候还是可以用的好方法
递归

#include<stdio.h>
double digui(int x,int n);
int main()
{
    int x,n;
    double result;
    while(scanf("%d%d",&x,&n)!=EOF)
    {
        result=digui(x,n);

        printf("%.6f\n",result);
    }
    return 0;
}

double digui(int x,int n)
{
    if(n==1) return x;
    else return digui(x,n-1)*2/3+x/(3*digui(x,n-1)*digui(x,n-1));
}

千万不要试，如果你试了20以上，你就等吧，只存在理论的code