Exercise 3: Collatz Conjecture Using Recursion

Problem statement

Implement the recursive function to calculate the sequence of the Collatz Conjecture for a given number.

The Collatz Conjecture states that for any positive integer:

1. If the number is even, divide it by 2.

2. If the number is odd, multiply it by 3 and add 1.

3. Repeat the process for the resulting number until you reach 1.

Write a recursive function collatzSteps that calculates the sequence of numbers in the Collatz Conjecture and returns the steps required to reach 1.

Sample input