#include <stdio.h>

/**********************
  Ver apresentação sobre funções recursivas
**********************/

void moveDisco(int a, int b){
    printf("mover disco de %d para %d\n",a,b);
}

void moveTorre(int n, int a, int b, int c){
    if(n == 1) moveDisco(a,c);
    else {
        moveTorre(n-1,a,c,b);
        moveDisco(a,c);
        moveTorre(n-1,b,a,c);
    }
}
int main(){
    moveTorre(3,0,1,2);
    system("PAUSE");
}