题目链接:http://codeup.cn/problem.php?cid=100000588&pid=10
题目描述
立方根的逼近迭代方程是 y(n+1) = y(n)2/3 + x/(3y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。
输入
输入有多组数据。
每组一行,输入x n。
输出
迭代n次后的立方根,double精度,保留小数点后面六位。
样例输入
4654684 1
65461 23
样例输出
3103122.666667
40.302088
代码
#include <stdio.h>
int main(){
int x, n;
while(scanf("%d%d", &x, &n) != EOF){
double sum = x;
for(int i = 0; i < n; i++)
sum = sum * 2 / 3 + x / ( 3 * sum * sum);
printf("%.6f\n", sum);
}
return 0;
}