Program to print Collatz Sequence

Starting with any positive integer N, Collatz sequence is defined corresponding to n as the numbers formed by the following operations :

If n is even, then n = n / 2.
If n is odd, then n = 3*n + 1.
Repeat above steps, until it becomes 1.

Examples :

Input : 3
Output : 3, 10, 5, 16, 8, 4, 2, 1       

Input : 6
Output : 6, 3, 10, 5, 16, 8, 4, 2, 1

Recommended: Please try your approach on {IDE} first, before moving on to the solution.

Below is the implementation :

C++

// CPP program to print Collatz sequence 
#include <bits/stdc++.h> 
using namespace std; 
  
void printCollatz(int n) 
{ 
    // We simply follow steps 
    // while we do not reach 1 
    while (n != 1) 
    { 
        cout << n << " "; 
  
        // If n is odd 
        if (n & 1) 
            n = 3*n + 1; 
  
        // If even 
        else
            n = n/2; 
    } 
  
    // Print 1 at the end 
    cout << n; 
} 
  
// Driver code 
int main() 
{ 
    printCollatz(6); 
    return 0; 
} 

Java

// Java program to print 
// Collatz sequence 
import java.io.*; 
  
class GFG  
{ 
    static void printCollatz(int n) 
    { 
        // We simply follow steps 
        // while we do not reach 1 
        while (n != 1) 
        { 
            System.out.print(n + " "); 
      
            // If n is odd 
            if ((n & 1) == 1) 
                n = 3 * n + 1; 
      
            // If even 
            else
                n = n / 2; 
        } 
      
        // Print 1 at the end 
        System.out.print(n); 
    } 
      
    // Driver code 
    public static void main (String[] args)  
    { 
        printCollatz(6); 
    } 
} 
  
// This code is contributed 
// by akt_mit 

Python3

# Python 3 program to print  
# Collatz sequence  
  
def printCollatz(n): 
      
    # We simply follow steps 
    # while we do not reach 1 
    while n != 1: 
        print(n, end = ' ') 
  
        # If n is odd  
        if n & 1: 
            n = 3 * n + 1
  
        # If even  
        else: 
            n = n // 2
  
    # Print 1 at the end  
    print(n) 
  
# Driver code  
printCollatz(6) 
  
# This code is contributed  
# by vaibhav29498 

C#

// C# program to print Collatz sequence 
using System; 
  
class GFG { 
      
    static void printCollatz(int n) 
    { 
        // We simply follow steps 
        // while we do not reach 1 
        while (n != 1) 
        { 
            Console.Write (n + " "); 
      
            // If n is odd 
            if ((n & 1) == 1) 
                n = 3 * n + 1; 
      
            // If even 
            else
                n = n / 2; 
        } 
      
        // Print 1 at the end 
        Console.Write (n); 
    } 
      
    // Driver code 
    static void Main() 
    { 
        printCollatz(6); 
    } 
} 
  
// This code is contributed by  
// Manish Shaw (manishshaw1) 

PHP

<?php 
// PHP program to print Collatz sequence 
  
function printCollatz($n) 
{ 
    // We simply follow steps 
    // while we do not reach 1 
    while ($n != 1) 
    { 
        echo $n . " "; 
  
        // If $n is odd 
        if ($n & 1) 
            $n = 3 * $n + 1; 
  
        // If even 
        else
            $n = $n / 2; 
    } 
  
    // Print 1 at the end 
    echo $n; 
} 
  
// Driver code 
printCollatz(6); 
  
// This code is contributed  
// by ChitraNayal 
?> 

Output

6 3 10 5 16 8 4 2 1

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.

My Personal Notes

Recommended: Please try your approach on {IDE} first, before moving on to the solution.

C++

Java

Python3

C#

PHP

Recommended Posts: