fork download
  1. public class Main {
  2. private static double sqrt(double x) {
  3. double g = x / 2;
  4. while (true) {
  5. double average = (g + x / g) / 2;
  6. System.out.println(g + " " + average);
  7. if (average == g || average == x / g) break;
  8. g = average;
  9. }
  10.  
  11. return g;
  12. }
  13.  
  14. public static void main(String[] args) {
  15. System.out.println(sqrt(5));
  16. }
  17. }
Success #stdin #stdout 0.12s 320576KB
stdin
Standard input is empty
stdout
2.5 2.25
2.25 2.236111111111111
2.236111111111111 2.2360679779158037
2.2360679779158037 2.23606797749979
2.23606797749979 2.23606797749979
2.23606797749979