Question

c++

The Collatz Conjecture is a conjecture in mathematics that concerns a sequence sometimes known as hailstone numbers. Given any positive integer n, the following term, n+1 is calculated as follows:

• If n is even, then n+1 is defined as n/2.
• If n is odd, then n+1 is defined as 3n + 1

The Collatz Conjecture states that, for any value of n, the sequence will always reach 1. Once the pattern reaches 1, it repeats indefinitely (3 * 1 + 1 = 4, 4/2 = 2, 2/2 = 1)

For your program, you will write a recursive function to calculate and display the sequence of hailstone numbers from any initial starting point, n, until it reaches 1. Additionally, after the sequence terminates at 1, you should print out the number of steps that were required to reach that point.

Notes:

• The Collatz Conjecture is unproven, but works for every case ever tested. For the purpose of this lab, we will assume it works in all cases, so you can rely on the sequence always reaching 1.
• Counting the number of recursions required can be handled in a number of different ways, including additional parameters to the function or a static local variable. The choice is yours.

Answer 1

#include <iostream>
using namespace std;

int sequence(int n) {
    cout << n << endl;
    if (n == 1) {
        return 1;
    } else {
        if (n % 2 == 0) {
            n /= 2;
        } else {
            n = 3*n + 1;
        }
        return 1 + sequence(n);
    }
}

int main() {
    int n;
    cout << "Enter a value for n: ";
    cin >> n;
    cout << "Collatz sequence is" << endl;
    int count = sequence(n);
    cout << "The number of steps is: " << count << endl;
    return 0;
}