问题 K: 迭代求立方根

题目链接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;
}
发布了148 篇原创文章 · 获赞 7 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/Rhao999/article/details/104172660