하노이 탑

#규칙

1. 한 번에 하나의 원판만 옮길 수 있다.
2. 큰 원판이 작은 원판 위에 있어서는 안 된다

 

 

#include <iostream>
using namespace std;

int Count = 1;

void Hanoi(char a,char b,char c,int n);

int main(void)
{
 int n;
 
    cout<<"개수는?";
 cin>>n;
 
 Hanoi('A','B','C',n);
 
 return 0;
}

void Hanoi(char from,char temp,char to, int n)
{
 if(n==1)
 {
  cout<<Count++<<": "<<from<<"에서 "<<to<<"로 1 이동"<<endl;
  }
 else
 {
  Hanoi(from,to,temp,n-1);
  cout<<Count++<<": "<<from<<"에서 "<<to<<"로 "<<n<<" 이동"<<endl;
  Hanoi(temp,from,to,n-1);
  }
}