[개탱][C언어][하노이탑][간단한 알고리즘][재귀][Stack][스택][그래픽화][그래픽][도형]

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <cmath>
#include <list>
 
using namespace std;
 
list<pair<int,int>> a;
list<pair<int,int>> b;
list<pair<int,int>> c;
int iCount;
int n;
void hanoi(int n, char from, char tmp, char to);
int iNum;
void print();
 
int main() {
    // '1', '2', '3'
    scanf("%d",&n);
 
    
    printf("┌──────────────┐\n");
    printf("│%2d개의 하노이탑을 진행합니다│\n",n);
    printf("├──────────────┤\n");
   for(int i = 0; i < n; i++)
   {
      a.push_back(make_pair(i+1,n-i));
   }
    
    printf("│\t 총%6d번 이동      │\n",(int)pow(2,n)-1);
    printf("└──────────────┘\n\n\n");
    print();
    hanoi(n,'1','2','3');
}
void hanoi(int n, char from, char tmp, char to)
{
   int iTmp;
    if(n==1)
    {
      iCount++;
      switch(from)
      {
      case '1':
         iTmp = a.front().first;
         a.pop_front();
         break;
      case '2':
         iTmp = b.front().first;
         b.pop_front();
         break;
      case '3':
         iTmp = c.front().first;
         c.pop_front();
         break;
      }
      switch(to)
      {
      case '1':
         if(!a.empty())
         a.push_front(make_pair(iTmp,a.front().second+1));
         else
            a.push_front(make_pair(iTmp,1));
         break;
      case '2':
         if(!b.empty())
         b.push_front(make_pair(iTmp,b.front().second+1));
         else
            b.push_front(make_pair(iTmp,1));
         break;
      case '3':
         if(!c.empty())
         c.push_front(make_pair(iTmp,c.front().second+1));
         else
            c.push_front(make_pair(iTmp,1));
         break;
      }
      print();
        //printf("%c %c\n",from,to);
        iNum++;
      
        return;
      
    }
    hanoi(n-1,from,to,tmp);
    hanoi(1,from,tmp,to);
    hanoi(n-1,tmp,from,to);
   
}
 
 
void print()
{
 
    
    printf("┌─────┐\n");
    printf("│%5d번째 │\n",iCount+1);
    printf("└─────┘\n\n\n");
    
   list<pair<int,int>>::iterator iterA = a.begin();
   list<pair<int,int>>::iterator iterB = b.begin();
   list<pair<int,int>>::iterator iterC = c.begin();
   for(int i = n; i >= 1; i--)
   {
      if(!a.empty() && (*iterA).second == i)
      {
         for(int j = 0; j < (*iterA).first; j++)
         {
            printf("□");
         }
         for(int j = 0; j < n-((*iterA).first); j++)
         {
            printf("　");
         }
         iterA++;
      }else
      {
         for(int j = 0; j < n; j++)
         {
            printf("　");
         }
      }
         printf("\t\t\t");
      if(!b.empty() && (*iterB).second == i)
      {
         for(int j = 0; j < (*iterB).first; j++)
         {
            printf("□");
         }
         for(int j = 0; j < n-((*iterB).first); j++)
         {
            printf("　");
         }
         iterB++;
      }else
      {
         for(int j = 0; j < n; j++)
         {
            printf("　");
         }
      }
         printf("\t\t\t");
      if(!c.empty() && (*iterC).second == i)
      {
         for(int j = 0; j < (*iterC).first; j++)
         {
            printf("□");
         }
         for(int j = 0; j < n-((*iterC).first); j++)
         {
            printf("　");
         }
         iterC++;
      }else
      {
         for(int j = 0; j < n; j++)
         {
            printf("　");
         }
      }
      printf("\n");
   }
 
   for(int i = 0; i < 3; i++)
   {
      for(int j = 0; j < n; j++)
      {
         printf("■");
      }
      printf("\t\t\t");
   }
   printf("\n\n");
}