题目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
****************************************************************/