Enunciado
Um algoritmo, apresentado a seguir, foi elaborado na forma de uma pseudolinguagem (Português Estruturado). Início Inteiro: k, m, n, i; k ← 1; m ← k + 1; n ← k + m - 1; Para i de 3 até 6 faça [ k ← k + 1; Se (m > n) Então [ k ← k + 1; m ← n; n ← k; ] Senão [ k ← k + 2; n ← m; m ← k; ] ] k ← m + n; Fim. Assinale a alternativa que apresenta o valor recebido pela variável k ao final da execução desse algoritmo.
Alternativas
- A)
16
- B)
17
- C)
14
- D)
15
- E)
13
Gabarito e comentário
Resposta correta: E
A alternativa E está correta. Inicialmente, k=1, m=2 e n=2. Nas quatro iterações, os estados após cada passagem são, respectivamente, (4,4,2), (6,2,6), (9,9,2) e (11,2,11), considerando a ordem das atribuições em cada ramo. Ao final, o comando k ← m + n soma 2 e 11, fazendo k receber 13. Assim, a resposta é: 13