[코드업] 1928-1929 : (재귀함수) 우박수 (3n+1) (basic/reverse) 파이썬
2020. 3. 6.
[코드업] 1928-1929 : (재귀함수) 우박수 (3n+1) (basic/reverse) 파이썬 문제출처 https://codeup.kr/problem.php?id=1928 https://codeup.kr/problem.php?id=1929 1928 : (재귀함수) 우박수 (3n+1) (basic) 콜라츠의 추측, 3n+13n+1 문제, 우박수 문제라고 불리는 이 문제는 다음과 같다. 1, 어떤 자연수 nn이 입력되면, 2. nn이 홀수이면 3n+13n+1을 하고, 3. nn이 짝수이면 n2n2를 한다. 4. 이 nn이 11이 될때까지 2 32 3과정을 반복한다. 예를 들어 55는 55 → 1616 → 88 → 44 → 22 → 11 이 된다. 이 처럼 어떤 자연수 nn이 입력되면 위 알고리즘에 의해..