//QUESTAO 1

#include <stdio.h>

int fatorial_reg (int x) {
    if (x == 0) {           //Letra a. (forma regressiva de calcular o fatorial)
          return 1;
    }
          return (x * fatorial_reg(x-1));
}

int fatorial_inte (int x) {
    int i=0, result =1;


    if (x == 0) {
          return 1;           // letra b. (calculo do fatorial na forma interativa)
    }

    for (i=2;i<=x;i++) {
        result = result*i;
    }

    return result;
}


int fib_reg (int num) {   //num eh o n-esimo termo a ser procurado

    if (num == 0) {
          return 1;
    }                              //letra c.

    if (num==1) {
          return 1;
    }

    return (fib_reg(num-1) + fib_reg(num-2));

}

int fib_inte (int num) {
    int a=1,b=1,i=0,fat=0;

             if (num == 0) {               //letra d.
                return a;
              }

                if (num == 1) {
                   return b;
                }
    for (i=2; i<=num; i++) {
        fat = a+b;
        a=b;
        b=fat;
    }
     return fat;
}


void funcao_hanoi (int discos, char origem, char destino, char ajuda){

   if(discos==1){

                 printf("Mova o disco %d de %c para %c \n",discos,origem,destino);
   }

   funcao_hanoi(discos-1,origem,ajuda,destino);

   printf("\t Mova o disco %d de %c para %c \n",discos,origem,destino);

   funcao_hanoi(discos-1,ajuda,destino,origem);

}