콜라츠 추측

정확한건 뭔지 모르겠고, 스터디에서 해보라고 해서 한거.

인풋을 받고나서 해당 인풋이 A0가 된다.

An이(이 때, n은 0과 자연수) 짝수라면 2로 나누고, 홀수라면 3An + 1로 처리하고, 처리한 것이 A(n+1)이 된다.

콜라츠의 추측에 의하면 결국 1로 값이 나온다고 하는데 아직 모든 자연수에 해당하는지는 증명되지 않은 모양.

#include <stdio.h>

int main(void) {
    int min, max, sum, count;
    min = max = sum = count = 0;
    int input;
    printf("Input : ");
    scanf_s("%d", &input);
    min = max = sum = input;
    printf("Collatz conjecture:%8d", input);
    while (!(input == 1)) {
        if (input % 2) {
            input = 3 * input + 1;
        }
        else {
            input /= 2;
        }
        printf(" >> %8d", input);
        if (min > input) {
            min = input;
        }
        if (max < input) {
            max = input;
        }
        sum += input;
        count++;
        if (!(count % 8)) {
            printf("\n");
        }
        
    }
    printf("\n");

    printf("Count\t: %d\n", count);
    printf("Max\t: %d\n", max);
    printf("Min\t: %d\n", min);
    printf("Sum\t: %d\n", sum);
    printf("Avg\t: %d\n", sum / count);

    return 0;
}

Result: