Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2018

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce087031
Banca
CESPE / CEBRASPE
Órgão
ABIN
Ano
2018
Nível
Superior
Cargo
CESPE - - Oficial Técnico de Inteligência - Área 8
Julgue o item subsequente, relativo à lógica de programação.O pseudocódigo a seguir, após executado, apresentará como resultado 13.funcao X (n) {se (n == 1 ou n == 2) entãoretorne n;senãoretorne X (n-1) + n * X (n-2);}escreva X(4);
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Lógica de programação: recursão

✅ CERTO. A execução da função X(4) produz o valor 13, conforme demonstrado pelo cálculo recursivo abaixo.

A função é definida como:

X(n) = n, se n = 1 ou n = 2
X(n) = X(n-1) + n * X(n-2), caso contrário

Calculando passo a passo:

  • X(1) = 1

  • X(2) = 2

  • X(3) = X(2) + 3 * X(1) = 2 + 3 * 1 = 5

  • X(4) = X(3) + 4 * X(2) = 5 + 4 * 2 = 5 + 8 = 13

Portanto, o resultado é 13, confirmando a afirmação do item.

Gabarito: Certo

Link permanente: /questoes/ce087031