Mariangela de Oliveira Gomes Setti - Programa de Pós-Graduação ...

54
fim-funcao.
A chamada de uma função ocorre no algoritmo principal. O exemplo abaixo pode ser
utilizado tanto para chamar a função iterativa quanto a recursiva.
// Algoritmo Principal, exemplo da chamada da função
Inicio
fim.
inteiro a, b, mdc;
escreva (“Entre com dois valores, para o cálculo do M.D.C.”);
leia (a, b);
mdc ← mdcDeEuclides (a, b);
escreva (“O m.d.c. é =”, mdc);
O Quadro 2 apresenta a representação intermediária do Método de Euclides e a versão
iterativa do algoritmo em pseudocódigo.
1. inicio
2. inteiro c;
Algoritmo de Euclides Iterativo
3. enquanto resto (dividendo, divisor) ≠ 0
4. c ← resto (dividendo, divisor);
5. dividendo ← divisor;
6. divisor ← c;
7. fim-enquanto
8. retornar divisor
9. fim-funcao.
Representação Intermediária do Método
de Euclides
passo 1: [Cálculo do resto] Divida
dividendo por divisor. Seja r o resto;
passo 2: [Verifique se o resto é nulo]
Se r = 0, o algoritmo termina e o valor
do MDC é divisor;
passo 3: [Troca] Faça a = b, b = resto e
volte para o passo 1.
Quadro 2 – Comparação entre as unidades significantes no registro de partida e de
chegada, para a versão iterativa do algoritmo.
A estrutura de repetição, linha 3, será executada enquanto a condição for verdadeira,
ou seja enquanto o resto da divisão entre o dividendo e divisor for diferente de zero; quando
o resto da divisão entre o dividendo e divisor for igual a zero, a repetição é encerrada, e o