Pular para o conteúdo

Serviço de Seleção do Pessoal da Marinha (SSPM) · Marinha do Brasil 2024

Questão 21 — Programação: Python — Recursividade

Programação Python — Recursividade

Serviço de Seleção do Pessoal da Marinha (SSPM) 2024

Marinha do Brasil · Quadro Técnico do Corpo Auxiliar da Marinha (CP-T) — Informática · Caderno Amarela

Gabarito disponível

Considere o código abaixo em linguagem Python.

def calculo_misterioso(n):
if n == 0 or n == 1:
return 1
else:
return n * calculo_misterioso(n-1)

numero = 5
resultado = calculo_misterioso(numero)
print(f'O resultado é: {resultado}')

Assinale a opção que apresenta corretamente o resultado que será exibido na tela após a execução do código acima.
Selecione uma alternativa

Resolução comentada

A função recursiva calcula o fatorial de 5.

A função retorna 1 para n=0 ou 1 e n*f(n-1) nos demais casos, o que é o fatorial. Logo, 5! = 5×4×3×2×1 = 120.

Análise das alternativas

B) 20 seria 5×4, ignorando a recursão. C) 1 é só o caso base. D) 60 seria 5×4×3. E) 720 é 6!.

Referência: Python: recursividade (fatorial)

Resolução comentada do VaiConcursos.

Ver gabarito

Gabarito: A

Fonte: Gabarito preliminar: Gabarito final CP-T/2024 — Informática — página 5