Chapter 01. Q1. 3n+1

이꼬모꼬 2014. 7. 1. 22:45

임의의 수 n 이 짝수이면 / 2, 홀수이면 *3 + 1

n이 1이 될때까지의 회수를 구한다. 이는 1,000,000 까지 유효하다.

ex) 22를 넣으면 16이 나옴. ( 22 짝수 /2 -> 11 홀수 * 3 +1 > 34 ... 1 까지 총 16회 )

결과) 딱 3줄로 정리됨. ( 재귀 )

두범위의 숫자내에 최대횟수를 구하라.

1 10 = 20

100 200 = 125

...