Questão 1903269

Tecnologia da Informação · 2022

Questão

ID 1903269

Disciplina: Tecnologia da Informação

Assunto: Recursividade

Ano: 2022 Banca: SELECON - Instituto Nacional de Seleções e Concursos Órgão: Prefeitura Municipal de Pontes e Lacerda

No que se refere à lógica de programação, observe o pseudocódigo abaixo, referente a um algoritmo que contém uma função recursiva.

algoritmo "PL_2022"

var

CT, RP : inteiro

funcao FREC (AUX: inteiro) : inteiro

inicio

se__(AUX = 0) OU (AUX = 1) entao

retorne AUX

senao

retorne FREC (AUX-2) + FREC (AUX-1)

fimse

fimfuncao

inicio

para CT de 0 ate 5 faca

RP <- FREC (CT)

escreva (RP:3)

fimpara

fimalgoritmo

Após a execução, a sequência de números de saída é: