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��� ������ 거������...--�����경

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