collatz.cpp

#include <iostream>

using namespace std;

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

int main() {
    int n;
    cout << "Number: ";
    cin >> n;
    cout << n;
    collatz(n);
}