Question

How to implement the collatz sequence in Java

Answer 1

// - The sequence begins with a positive integer: n
// - If n is odd, the next number is: 3n+1
// - If n is even, the next number is: n/2
// - The sequence ends with: 1
  

public class MyClass {
    static void collatz_sequence(int n) {
        System.out.print(n + " ");
        while (n > 1) {
            if (n % 2 == 0) { // even
                n = n / 2;
            }
            else { // odd
                n = 3 * n + 1;
            }
            System.out.print(n + " ");
        }
    }
    public static void main(String args[]) {
      collatz_sequence(7);
    }
}



 
 
/*
run:
 
7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 
 
*/

 

70+ SQL courses for beginners and professionals