¶
- 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);
}
}
