Return biggest number after writing out coalltz sequence of given number

Question

So if I write out a collatz sequence of the given number long int n in my first function then in the next I wanna return the biggest number how do I do take for example if I call the first writeCollatzSekvens(7) it writes out 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 and I wanna return 52.

void writeCollatzSekvens(long int n){
    cout << n << " ";
    while(n !=1){
        if ( n % 2 == 0){
            n = n/2;
            cout <<  n << " ";
        }
        else{
            n = (n*3) + 1;
            cout << n << " ";
        }
    }
}

long int collatzMax(long int n){
    int max = 0;
    if (n > max){
      max = n;
    }
  return max;
}

You need to do both things at the same time. As you generate new numbers, compare them to a max value and update accordingly. Then your function can return that result. — NathanOliver, Oct 31 '22 at 16:36
@Snozye Think twice, that will always be `n` as long `n > 0` is true!! — πάντα ῥεῖ, Oct 31 '22 at 16:46

A M · Answer 1 · 2022-11-01T06:09:59.110

You have the following problem in your "collatzMax"-function:

long int collatzMax(long int n){
    int max = 0;        // max has now the value 0
    if (n > max){       // Therefore we do here if (n > 0) and that is always true. N is always greater then 0
      max = n;          // This assignment will always been done, because the if is always true
                        // max is now n 
    }
  return max;           // The function will always return n
}

Your function is stateless. It does not remember the "old" max value. This will not work. It is anyway not called in your other function. And there it is needed.

If you want to have the max collatz number, then you need to calculate max-values in your main loop.

And, if you have calculated your max number in the main loop, you can return it at the end of the function.

This could then for example look like that:

#include <iostream>

long int writeCollatzSekvens(long int n) { // Changed function prototype. It will return a value now

    long int maxNumber = 0;
    std::cout << n << " ";
    while (n != 1) {

        // Continously check for a new max number
        if (n > maxNumber) maxNumber = n;

        if (n % 2 == 0) {
            n = n / 2;
            std::cout << n << " ";
        }
        else {
            n = (n * 3) + 1;
            std::cout << n << " ";
        }
    }
    return maxNumber;  // Return the calculated max collatz number
}

int main() {
    long int mn = writeCollatzSekvens(7);
    std::cout << "\n\nMax: " << mn << '\n';
}

Of course there are many other potential solutions

EDIT

If the function should be void, then we can add an additional output parameter maxNumber. And pass this parameter by reference or by pointer.

Please see the example below. using pointer:

#include <iostream>

void writeCollatzSekvens(long int n, long int* maxNumber) { // Changed function prototype. Use output pointer for max

    *maxNumber = 0;
    std::cout << n << " ";
    while (n != 1) {

        // Continously check for a new max number
        if (n > *maxNumber) *maxNumber = n;

        if (n % 2 == 0) {
            n = n / 2;
            std::cout << n << " ";
        }
        else {
            n = (n * 3) + 1;
            std::cout << n << " ";
        }
    }
}

int main() {
    long int mn = 0;
    writeCollatzSekvens(7, &mn);
    std::cout << "\n\nMax: " << mn << '\n';
}

Using reference

#include <iostream>

void writeCollatzSekvens(long int n, long int& maxNumber) { // Changed function prototype. Use output reference for max

    maxNumber = 0;
    std::cout << n << " ";
    while (n != 1) {

        // Continously check for a new max number
        if (n > maxNumber) maxNumber = n;

        if (n % 2 == 0) {
            n = n / 2;
            std::cout << n << " ";
        }
        else {
            n = (n * 3) + 1;
            std::cout << n << " ";
        }
    }
}

int main() {
    long int mn = 0;
    writeCollatzSekvens(7, mn);
    std::cout << "\n\nMax: " << mn << '\n';
}

What if I need the function to be void what solution could I go for? — Snozye, Oct 31 '22 at 22:05
Please see my updated answer. If you have more exact specifications, then please name them and I will implement them. — A M, Nov 01 '22 at 06:10
I really appreicate your help and dont like to be annoying but is it possible to do it without a pointer yet cause im doing exersices from my college course and we havent started with pointers yet so I wonder if its possible without pointers — Snozye, Nov 01 '22 at 14:00

Return biggest number after writing out coalltz sequence of given number

1 Answers1