2039 Problem K 迭代求立方根

问题 K: 迭代求立方根

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述

立方根的逼近迭代方程是 y(n+1) = y(n)2/3 + x/(3y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。

输入

输入有多组数据。
每组一行，输入x n。

输出

迭代n次后的立方根，double精度,保留小数点后面六位。

样例输入 Copy

4654684 1
65461 23

样例输出 Copy

3103122.666667
40.302088

经验总结

要降低重复递归的次数。

AC代码

#include <cstdio>
double cube(double a, int b)
{
    if(b == 0)  return a;
    else    
	{
		double t = cube(a, b - 1);
		return t * 2 / 3 + a / (3 * t * t);
	}
}
int main()
{
    double x;
    int n;
    while(scanf("%lf", &x) != EOF)
    {
        scanf("%d", &n);
        double temp = cube(x, n);
        printf("%.6f\n", temp);
    }
}