#include <stdio.h>

/*-------------------------------------------\
| 僅供於實現功能，看情況自己再新增延時函式等實現動畫效果 |
\-------------------------------------------*/

/*定義每個柱子的資料結構-->陣列*/
int zhuzi_a[]={0,0,0,0,0,0,0,0,0,0};
int zhuzi_b[]={0,0,0,0,0,0,0,0,0,0};
int zhuzi_c[]={0,0,0,0,0,0,0,0,0,0};
/*定義陣列指標*/
int *p_a = zhuzi_a;
int *p_b = zhuzi_b;
int
 
 *p_c = zhuzi_c;

/*從柱子上取出最上面的一個盤子*/
int zhuzi_pop(int *zhuzi)
{
    int i,pop;
    for(i=0;i<=9;i++)
    {
        if(zhuzi[i] != 0)/*從前往後比較，遇到不為0的元素，將其取出，並將該位置置0 */
        {
            pop = zhuzi[i];
            zhuzi[i] = 0;
            return pop;/*返回取到的元素*/
        }
    }
}
/*放進一個盤子到柱子上*/
void zhuzi_push(int
 
 *zhuzi,int push)
{
    int i;
    for(i=0;i<=9;i++)
    {
        if(zhuzi[i] != 0)/*從前往後比較，遇到不為0的元素，將拿到的push放到前一個位置上 */
        {
            zhuzi[i-1] = push;
            return;
        }
        else if(i == 9)/*柱子是空的，放到最底下一個位置*/
        {
            zhuzi[9] = push;
            return;
        }
    }
}
/*畫畫函式-->列印三個柱子的盤子狀況 */
 

void zhuzi_huahua()
{
    int i,j,a,b,c;
    for(i=0;i<=9;i++)
    {
        for(j=0;j<=112;j++)
        {
            /*獲取每一層三個柱子的盤子情況  */

            a = 2*zhuzi_a[i]-1;
            b = 2*zhuzi_b[i]-1;
            c = 2*zhuzi_c[i]-1;
            /*列印*/
            if(j>=(19-a)&j<=(17+a)|j>=(57-b)&j<=(55+b)|j>=(95-c)&j<=(93+c))
            {
                printf("+");
            }
            else if(j == 18|j ==56|j==94)
            {
                printf(" ");
            }
            else if(j==37|j==75)
            {
                printf("#");
            }
            else
            {
                printf(" ");
            }
        }
        printf("\n");
    }
    printf("-----------------------------------------------------------------------------------------------------------------\n");
}

/*移動盤子的函式 */
void move(int *start,int *end)
{
    int i;
    zhuzi_push(end,zhuzi_pop(start));/*將盤子移動到目標柱子 */
    zhuzi_huahua();
}
/*遞迴演算法函式*/
void hanoi(int n,int *from,int *denpend_on,int *to)
{
    if (n==1)
    move(from,to);
    else
    {
      hanoi(n-1,from,to,denpend_on);
      move(from,to);
      hanoi(n-1,denpend_on,from,to);
    }
}

/*主函式*/
int main()
{
    int n,i;
    printf("Please enter the number of dishes:\n");
    scanf("%d",&n);
    while(n>10)
    {
        printf("Plates must be less than or equal to 10!\n");
        scanf("%d",&n);
    }
    for(i=1;i<=n;i++)
        zhuzi_a[9-n+i] = i;/*給柱子A賦值，從大到小依次放入底部，zhuzi_a[9]是底  */
    printf("start...:\n");
    hanoi(n,p_a,p_b,p_c);
    return 0;
}