• ������������ ������ ��������� ���������?
  
• ��� 3개�� ��������� 1��� ��������� 3��� ���까��� ��������� ������ ��������� ��������.
  
• 그��� ��� ���기��� 각��� ������고, ��������� ������ ������ ������ ������ ��� ���, 그 ������ ������������ ������, ��������������� ���고, ������������ 계��� 그������������ ������ ��������� ������ ������������.
  
  

• C++ 기��� ������
  
• Recursive Function
  
  

• ��������� ����� ������ ��������� ��������� ������ ������������ ������ ���������.
  

���������	���개������간	���������������(������������)	������������	Source
���������	x���간x���	30������	C++	HanoiProblem/������
���������	.	.	C++	HanoiProblem/������
���������	.	20������	C++	HanoiProblem/������
���������	������ 걸���	100������ ���과	������������ ������	HanoiProblem/������
���������	1���간	100������	Java	HanoiProblem/���������

������������ HanoiProblem��� ������ ����� ��������������� ���게 ������ ���������고(������ 그������ ��������� ��������� ���������고) ������������ ������ ��� ��������� ���기 ������ ��������� ��� ��� ������까 ���각��� ������ ����� ���������������.

������ ������������ HanoiProblem��� ���������기 ��������� ������ ����������� ������기 ������고 ������������.

• �������������� ������ ������
  
• ���������
  
• ������거���������������기
  
  

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

������������� ������������ ������������ ��� ����������� ���������������. ����������� ������������ 그 �������� ���������, ������������ ������������ ������������ ����� ���������������. "���, ����������������� ����� ������게��� ��������� ��� ���구���!" ���������������/���������������, ������������������, �����������, ������������, ��������과 �������������� ���������(while) ������기 ��������� ������������ ������까 ���������.

������ HanoiProblem��� ���게 ���기 ��������� ������������과 ��������� ������ ��������� ���������������, ��������� HanoiProblem��� ������게 ������고 ��������� ������ ������������ ������ ����� ��� ������������고 ���각���������.

그���고 �������������� ������ ��� ���������과 ���고������������ �������� ���������. ������������������ �������������� ������������ 값��� ������(������)�� ������ ������������ ��������� ��, �������������� ������������ ������ 근��������� ������������ ��������� ��� ������고, ���고��������������� ��������� ��������� 그��������� 그������ ������������, ��������� ������������ ������ ������ ���겠���.

���������

��������� ������������ ��� ���������(John Sweller) 교������ ���������과(sequence effect)��� ��������� ����� ������������������.

���������과��� ��������� ��과 ������ ����� ������ ��� ������ ����� ������ ������������������ ������ ��������� ��������� 걸������ ���간��� ��� �������� ��������� �����������.

������������ ������ ������ ���고, ��������� ��������� ������������ ��������� ������������ ������ ������ ��������������� ��������� ���������������. ������ ������, 8������ ������������ 곱���기 2���, ���기 7��� ������������ 6������ ������������ 15��� ��������� ���������������.

��� 그������ ������ ������ ��������� ��������� ������ ������������고, ������ 그������ ��������� ������(��������� 2��������� 8��� 9��� ���꾸��� ��) ���개��� ������ ���������������������.

��������� 그������ ��� ��������� ��������� ���균 406��� ������ 걸���������, ��������� 그������ ��������� ��������� ��������� 97��� 걸���고, ��� ��������� ������ ��������� 192��� ������ 걸������ ���������������.

������ HanoiProblem��� ������������, 3개(������ 5개, 6개)��� ������ �������� ���������������, ������, ��� ������ ��� ��� ��������� ��������� ������ ���고 거기��� ��������������� "구������ ���������"��� ���견��� ��� ������ ��� ��� ������거��� ��� ��� ������������ (��� ������ n개) ��������� ������������ ����� ���과������������ ������ ���������.

��������� �������� ������ ������������ ��������� 경��������� ��������� 100개, 200개 ������ ������/������������ 경������ ���각������ ����� ��������� ��� ������ ������������.

������거���������������기

������ �������� ������ ��������� ��� ��������������� 거꾸��� ������������ ����� ��� 간������ ����� ������������. TestDrivenDevelopment��� ��� ��������� ���������������. ��������� ��������� ����� ������������게 ��������� ���고, 그 ��������������� 거������ ���������������.

HanoiProblem��� ���������게 ���������������, ������ ������������ ��������� ������, ���, ������ ��������� ������ ������기��� ���겨�� ������ ��������� ���������������. ������������ ���기������ ������ ��������� ��������� 거������ ���������������.

������, ���간��� ��������� ��� ������ ������������. �������������� ������ ��������� ���겨�������� ������ ���간�������� ����� ��� ��������� ������������ ������기��� ��������� ����� ���������. ��� ������������ ����� ��� ��������� ������ ������기������ ��� ������ ��������� ������ �����고, 그 ��������� ���겨갈 ������기��� ��������������� ���������, 결국 ���개��� ������기�� ������ ���������고, ��������� ��������� ������기������ ��������� ������������ ������ ���기 ��������� ���������게 ��� ����������� ��������� ��� ��� ������������. ���기��� ��� ��� ��������� ���각��� ������ ������ ��������� ������ ��� ������������.

--JuNe

see Also ���������������2002,���������������2002/������������

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