콜라츠 추측

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

인풋을 받고나서 해당 인풋이 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: