3N+1 Problem

���������:A(A,B,C), ���������:������(������,���통,������), ������:1(1~4)

CS������ ������하��� ��������� ��������� ��������������� ��������� (������ ������, NP, Unsolvable, Recursive...) ��� ��������� '��������� ���해 ��������� ��������� ��������� ���������' ��������� ������할���한 ������ ���한 ��������� 하��� ���������. (해������ ������하������; )

��������� ������ ��������������� ������

1. input n
2. print n
3. if n == 1 then STOP
4.    if n is odd then n = 3n + 1
5.    else n = n/2
6. GOTO 2

������ ������������ 22��� ��������������� ������������ 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 ��� ��� ���������. ��� ��������������� ������해 ������������ n��� ������ 1��� ������ ��������������� ��������������� ��������� ���������. 하������ ������ 0��� 1000000 ��������� ������, ������ ��������� ��� 큰 ��������� ���해������ n��� ������ 1��� ��������� ���������������.

������������ 22��� ���������������, ������������ ������ ��� n(22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1) ��� 22 16������. ������ n��� ���한 cycle-length ������ 한���.

������ i��� j ��� ���해 ��� ��� ��������� ������하��� cycle-length ������������ ������������ ���할 ���������. ��������� ��������� ������ 한 ������ 한 ������ ��������� ������������ ������. ������������ ��� ��� ������ ��������� cycle-length ��������� ������������ ���하��� ���������.

1 10
100 200
201 210
900 1000

1 10 20
100 200 125
201 210 89
900 1000 174

See also AlgorithmQuiz/3Plus1

• ��������� ��������� ������해��� ������ 큰 Cycle Length ��� ������ 3��������� 큰 Cycle Length ��� ���해���������.
  

  ���������	������������	������(������)������	������
  1002	Python	16���(3���)	.

  
  

���행������(i=1,j=1000000 ������ 4��� 통���)��� 파��������� ������ ������할������ ���������������. ������������ ��������������� ������했��������� 1, 100000��� ������ ���������...--���희���

������������