상봉이 문제

배경

컴퓨터 과학에서 문제들은 종종 불분명한 문제들에 속하거나 분류된다.

(풀리지 않은 문제, 풀수 없는 문제, 순환되는 문제)

이 문제에서는 누군가 체계화 하여 가능한 모든 입력에 대한

결과가 알려지지 않은 algorithm의 특성을 분석할것이다.

문제

다음 algorithm을 따라서 풀어보라.

================================

1. input n

2. print n

3. if n=1 then STOP

4. if n is 홀수 then n을 3n+1로 바꾼다.

5. else n을 n/2로 바꾼다.

6. 위의 2번으로 돌아가서 반복한다.

================================

만약 n을 22로 입력하면 22 11 34 17 52 26 13 40 20 10 5 

16 8 4 2 1 의 결과를 얻게 되는것이다.