1보다 큰 양의정수 N이 주어질 때,
짝수면 나누기 2, 홀수면 곱하기 3을 한 후에 더하기 1을 반복하면 마지막으로 1이 된다.
이를 콜라츠 추측이라고 하는데,
예를 들어, 10이 입력되면, 6번 반복하면 1이 된다.
10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
N이 주어졌을 때, 1이 될 때까지 반복회수를 출력하시오.
1보다 큰 양의정수 N이 주어질 때,
짝수면 나누기 2, 홀수면 곱하기 3을 한 후에 더하기 1을 반복하면 마지막으로 1이 된다.
이를 콜라츠 추측이라고 하는데,
예를 들어, 10이 입력되면, 6번 반복하면 1이 된다.
10 -> 5 -> 16 -> 8 -> 4 -> 2 -> 1
N이 주어졌을 때, 1이 될 때까지 반복회수를 출력하시오.
10
6