Python Program to Test Collatz Conjecture for a Given Number

bookmark

def collatz(n):
    while n > 1:
        print(n, end=' ')
        if (n % 2):
            # n is odd
            n = 3*n + 1
        else:
            # n is even
            n = n//2
    print(1, end='')
 
 
n = int(input('Enter n: '))
print('Sequence: ', end='')
collatz(n)

 

Output


Enter n: 11
Sequence: 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1