fork download 
  1. class Test{
  2.     public static long collatz() {
  3.  
  4.         long res = 0;
  5.         long n = 1;
  6.         long count = 0;
  7.         long largestCount = 0;
  8.         long printCount = 0;
  9.  
  10.         for (long k = 1; k <= 1000000; k++) {
  11.  
  12.             n = k;
  13.             //System.out.println("n: " + n + "; k: " + k + " ; count : " + count);
  14.             printCount++;
  15.  
  16.             while (n != 1) {
  17.                 //System.out.println("n: " + n + "; k: " + k + " ; count : " + count);
  18.                 printCount++;
  19.  
  20.                 if ((n % 2) == 0) {
  21.                     n = n / 2;
  22.                     count = count + 1;
  23.                     //System.out.println("n: " + n + "; k: " + k + " ; count : " + count);
  24.                     printCount++;
  25.                 }
  26.  
  27.                 else {
  28.                     n = (3 * n) + 1;
  29.                     count = count + 1;
  30.                     //System.out.println("n: " + n + "; k: " + k + " ; count : " + count);
  31.                     printCount++;
  32.                 }
  33.  
  34.                 if (count > largestCount) {
  35.                     largestCount = count;
  36.                 }
  37.             }
  38.             //System.out.println("count:" + count + " n: " + n + " k: " + k);
  39.             printCount++;
  40.         }
  41.  
  42.         res = largestCount;
  43.         System.out.println("result: " + res);
  44.         System.out.println("print : " + printCount);
  45.         return res;
  46.  
  47.     }
  48.  
  49.     public static void main(String[] args){
  50.         collatz();
  51.     }
  52.  
  53. }
  54.  
Success #stdin #stdout 8.77s 320576KB
comments (?)
stdin 
Standard input is empty
stdout 
result: 131434424
print : 264868848
https://ideone.com/1XoAg4
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!