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