Aprendendo a Programar Programando em Linguagem C - FSM

7. origem → destino
Observe que os três movimentos iniciais transferem dois discos da torre origem para a torre auxiliar,
utilizando a torre destino como auxiliar; o quarto movimento transfere o maior dos discos da origem para
destino e os últimos movimentos transferem os dois discos que estão na auxiliar para destino utilizando
origem como torre auxiliar.
Assim, a operação Move(3, origem, auxiliar, destino) - move três discos da origem para destino
usando auxiliar como torre auxiliar - pode ser decomposta em três etapas:
1) Move(2, origem, destino, auxiliar) - move dois discos de origem para auxiliar usando destino
como auxiliar;
2) Move um disco de origem para destino
3) Move(2, auxiliar, origem, destino) - move dois discos de auxiliar para destino usando origem como
auxiliar.
O interessante é que é fácil mostrar que este raciocínio se generaliza para n discos, de modo que a
operação Move(n, a, b, c) pode ser obtida com as seguintes operações:
1) Move(n-1, a, c, b)
2) Move um disco de a para c
3) Move(n-1, b, a, c)
O mais interessante ainda é que isto pode ser implementado em C, através do seguinte programa:
/* Programa que implementa o jogo Torre de Hanoi*/
#include
void MoveDisco(char t1[10], char t2[10])
{
printf("%s --> %s \n", t1, t2);
}
void Hanoi(int x, char o[10], char a[10], char d[10])
{
if (x > 0)
{
Hanoi(x - 1, o, d, a);
MoveDisco(o, d);
Hanoi(x - 1, a, o, d);
}
}
main()
{
int n;
printf("Digite o numero de discos \n");
scanf("%d", &n);
Hanoi(n, "origem", "auxiliar", "destino");
}
5.8 Usando funções de outros arquivos
Os compiladores C permitem que um programa utilize funções definidas em outros programas. Basta
que o referido programa seja incluído na instrução #include "NomeArquivo". Por exemplo, imagine que a
declaração de variáveis e a função abaixo
#include
int x, y;
int MaxDivCom(int a, int b)
{
int Resto;