�� 명 ¶

�� 는 Hanoi 문��를 ��다�� 보면�� 교를 ��는 ��로 보면 ��기 �� 보는 것보다 더 많�� 될�� 같��.
An = 2An-1 + 1
��
단��를 ��게 ��단��로 나��다.

~cpp 
void hanoi(int n,int a, int b)  //������ 구���
{
	if(n!=0)
	{
		hanoi(n-1, a,inout(a,b));  //1 �� 단�� ��������� a������ ���력된 목������링(b) 말고 다른 ������로 ���긴다.
  		cout<<a<<"->"<<b<<"\n";   //2 �� 단��  ������������ 가��� ��� 링��� 목������ 링(b)���로 ���긴다.
		hanoi(n-1, inout(a,b),b);  //3�� 단��  �������� 단�������� ��곳-inout(a,b) ������ 목������링(b) ���로 ��다..
	}

���명��� ���무 ������������ 같�����다. ㅠㅜ ���가 보������.. ㅠㅜ

}

�� ¶

~cpp 
#include <iostream>
using namespace std;
void hanoi(int n,int a, int b); //a, 가 ���발 b 가 목������ n ��� 갯���
int inout(int i,int j);
int main()
{
	int n;
	cout<<"���노��� 막대기 갯���를 ������������ ! : ";
	cin>>n;  // ���력��� ��는다.
	hanoi(n,1,3);
	return 0;
}
int inout(int i, int j) // 1,2,3��������� i,j (1,2,3��� ���나��� ������)가 ���닌 ������가 리���됨
{
	if((i==1 && j==2) || (i==2 && j==1))
		return 3;
	else if((i==1 && j==3) || (i==3 && j==1))
		return 2;
	else
		return 1;
}
void hanoi(int n,int a, int b)  //������ 구���
{
	if(n!=0)
	{
		hanoi(n-1, a,inout(a,b));
		cout<<a<<"->"<<b<<"\n";
		hanoi(n-1, inout(a,b),b);
	}
}

HanoiProblem

Hanoi Problem/상협

������ ���명 ¶

������ ������ ¶

�� 명 ¶

�� ¶