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
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 codeint main(){ printCollatz(6); return 0;} |
Java
// Java program to print// Collatz sequenceimport 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 sequencedef 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 codeprintCollatz(6)# This code is contributed# by vaibhav29498 |
C#
// C# program to print Collatz sequenceusing 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 sequencefunction 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 codeprintCollatz(6);// This code is contributed// by ChitraNayal?> |
Javascript
<script> // Javascript program to print Collatz sequence function printCollatz(n) { // We simply follow steps // while we do not reach 1 while (n != 1) { document.write(n + " "); // If n is odd if ((n & 1) != 0) n = 3*n + 1; // If even else n = parseInt(n/2, 10); } // Print 1 at the end document.write(n); } printCollatz(6);</script> |
Output
6 3 10 5 16 8 4 2 1
Attention reader! Don’t stop learning now. Get hold of all the important mathematical concepts for competitive programming with the Essential Maths for CP Course at a student-friendly price. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course.
