#19795. 迭代求立方根

    ID: 19795 Type: Default 1000ms 32MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>算法笔记名校复试机考真题-北京航空航天大学

迭代求立方根

说明


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


输入格式


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


输出格式


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


4654684 1
65461 23
3103122.666667
40.302088

来源

算法笔记 名校复试机考真题-北京航空航天大学