하노이타워

 

하노이타워

 

#include<iostream>
#include<iomanip>

using namespace std;

void tower(int n, char source, char dest, char aux);

int main()
{
 int numDisks;
 cout<<"디스크 몇개?";
 cin>> numDisks;
 cout<<"하노이의 탑 시작"<<endl;

 tower(numDisks, 'A', 'C', 'B');

}
void tower(int n, char source, char dest, char aux)
{
 static int step=0; //항상유지되길 원하면 Static사용해라!!

 cout<<"Tower (" << n << " , " << source << "," << dest << "," << aux<<")" <<endl;

 if(n==1)
 {
  cout << "\t\t\t스텝" <<++step << source << "에서" << dest << "로 옮김" << endl;
 }
 else
 {
  tower(n-1, source, aux,dest);

  cout << "\t\t\t스텝" <<++step << source << "에서" << dest << "로 옮김" << endl;

  tower(n-1, aux,dest,source);
 }
 return;

}