#include <stdio.h>
void hanoi(int n, char da, char appoggio, char arrivo);
int main() {
    int i,j;
    char a,b,c;
    hanoi(4, 'A', 'B', 'C');
}
void hanoi(int n, char da, char appoggio, char arrivo){
    if(n==1){
       printf("%c-%c",da,arrivo);
    }
    else{
       hanoi(n-1, da, arrivo, appoggio);
       printf("\n");
       printf("%c-%c\n",da, arrivo);
       hanoi(n-1, appoggio, da, arrivo);
    }
}