3n+1 문제
문제 : http://realstudy.tistory.com/36
간략히 간추리면 n이 1이 될 때까지 n이 짝수면 2로 나누고 n이 홀수면 3n + 1을 합니다.
간략히 간추리면 n이 1이 될 때까지 n이 짝수면 2로 나누고 n이 홀수면 3n + 1을 합니다.
22일 때를 예로 들면
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
22가 1이 될 때까지 위의 규칙에 따라가다보면 총 16개의 숫자[footnote]1과 22도 포함합니다.[/footnote]를 보게 됩니다. 이 갯수를 '싸이클의 길이'라고 한답니다.
작성할 프로그램은 두 수를 입력 받아서 그 두 수 사이의 모든 수 들의 '싸이클의 길이'를 구해서 그 중에 가장큰 '싸이클의 길이'를 출력해 주는 것입니다.
내일 낮에 풀어야 할 문제인데 잠자면서 미리 풀어둬야겠습니다.