#include <stdio.h>

void hanoi(int e, int de, int para, int tmp) {
    if (e == 1)
        printf("Mova %d de %d para %d\n", e, de, para);
    else {
        hanoi (e - 1, de, tmp, para);
        printf("Mova %d de %d para %d\n", e, de, para);
        hanoi(e - 1, tmp, para, de);
    }
}

int main (int argc, char *argv[]) {
    int tam;
    if (argc != 2 || (tam = atoi(argv[1])) < 1) {
        printf("Use como parâmetro o tamanho do problema\n");
        return 0;
    }
    
    hanoi(tam, 1, 3, 2);
    return 0;
}