#include <stdio.h>
#include <stdlib.h>
#include <conio.h>

int conta=0;

void transfer(int n,char s,char d)
{
	printf("Ho trasferito il disco %d da %c a %c\n",n,s,d);
}
void hanoi(int n,char s,char i,char d)
{
	conta++;
	if(n==1) transfer(1,s,d);
	else{
		hanoi(n-1,s,d,i);
		transfer(n,s,d);
		hanoi(n-1,i,s,d);
	}
}



void main()
{
	int n,m,k,j,o;
	char s='s',d='d',i='i';
	printf("Inserisci il numero di cerchi della torre: ");
	scanf("%d",&n);
	m=n-1;
	for(k=0;k<n;k++){
		for(j=1;j<=n+m;j++){
			if(j>n+k || j<n-k)printf(" ");
			else printf("*");
		}
		printf("|");

		printf("|\n");
	}
	hanoi(n,s,i,d);
	printf("Torre trasferita con %d mosse\n",conta);
	for(k=0;k<n;k++){
		for(int b=1;b<3;b++){
		{
			for(o=0;o<n+m;o++){
				printf(" ");
			}
			printf("|");
		}
		for(j=1;j<=n+m;j++){
			if(j>n+k || j<n-k)printf(" ");
			else printf("*");
		}
		printf("\n");
	}
   }
   getch();
}