← Questões de Algoritmos e Estrutura de Dados

Algoritmos e Estrutura de Dados · CESPE/CEBRASPE · 2021

Questão comentada de Algoritmos e Estrutura de Dados

1. var 2. cont,n,resultado:inteiro 3. inicio 4. resultado <-1 5. leia(n) 6. para cont de 1 ate n passo 1 faca 7. resultado <- resultado *cont 8. fimpara 9. escreva(resultado) 10. fimalgoritmo Em relação à lógica do algoritmo precedente, caso o valor de n (linha 5) seja igual a

Gabarito: E

Esse algoritmo faz uma conta bem clássica de concurso: o fatorial. Ele começa com resultado = 1 e, depois, multiplica esse valor por cada número de 1 até n. Em outras palavras, ele calcula n! (n fatorial), que é a multiplicacao de todos os inteiros positivos de 1 ate n. Se n = 5, o passo a passo fica assim: resultado = 1; depois multiplica por 1, por 2, por 3, por 4 e por 5. O valor final sera 1 x 1 x 2 x 3 x 4 x 5 = 120. Como a variavel resultado comeca em 1, ela funciona como acumulador da multiplicacao. Por isso o gabarito correto e a alternativa E. A logica do laço 'para cont de 1 ate n' garante que todos os valores de 1 a n sejam considerados, e o comando 'resultado <- resultado * cont' vai atualizando o produto a cada volta. Se voce enxerga a palavra 'multiplica tudo de 1 ate n', quase sempre estamos falando de fatorial. Em prova, a banca gosta de testar se voce reconhece a estrutura de acumulacao. Aqui nao ha soma, nao ha contagem simples, e sim multiplicacao sucessiva. Para n = 5, o resultado final inevitavelmente e 120.

Continue treinando

Questões relacionadas