In python

Write function collatz() that takes a positive integer x as input and prints the Collatz sequence starting at x. A Collatz sequence is obtained by repeatedly applying this rule to the previous number x in the sequence:

x =

Your function should stop when the sequence gets to number 1. Your implementation must be recursive, without any loops.

>>> collatz(1)

1

>>> collatz(10)

10

5

16

8

4

2

1

CAN YOU PLEASE MAKE SURE IT'S RECURSIVE AND WITHOUT ANY LOOP!