华为机试-求解立方根

标签：迭代   main   while   str   说明   oid   imp   根据   数字   

题目描述

216

6.0

1. import java.util.Scanner;  
2.   
3. /** 
4.  * 求立方根 牛顿迭代法。设f(x)=x3-y, 求f(x)=0时的解x，即为y的立方根。 
5.  * 根据牛顿迭代思想，xn+1=xn-f(xn)/f‘(xn)即x=x-(x3-y)/(3*x2)=(2*x+y/x/x)/3; 
6.  *  
7.  *  
8.  * @author LiJian 
9.  * 
10.  */  
11. public class Main {  
12.   
13.     public static void main(String[] args) {  
14.   
15.         Scanner scanner = new Scanner(System.in);  
16.         char c;  
17.         while (scanner.hasNext()) {  
18.             double d = scanner.nextDouble();  
19.             double result = getCubeRoot(d);  
20.             System.out.println(String.format("%.1f", result));  
21.         }  
22.   
23.     }  
24.   
25.     private static double getCubeRoot(double d) {  
26.         if (d == 0) {  
27.             return 0;  
28.         }  
29.         double x;  
30.         for (x = 1.0; Math.abs(x * x * x - d) > 1e-7; x = (2 * x + d / x / x) / 3)  
31.             ;  
32.         return x;  
33.     }  
34.   
35. }  

华为机试-求解立方根

标签：迭代   main   while   str   说明   oid   imp   根据   数字   

原文地址：http://www.cnblogs.com/wwjldm/p/7111224.html