Questão 2543811

Tecnologia da Informação · 2021

Questão

ID 2543811

Disciplina: Tecnologia da Informação

Assunto: Recursividade

Ano: 2021 Banca: SELECON - Instituto Nacional de Seleções e Concursos Órgão: Empresa Gerencial de Projetos Navais

O algoritmo abaixo contém a função FNC21(X).

algoritmo "EMGEPRON"

var

N, S : inteiro

funcao FNC21(X:inteiro) : inteiro

inicio

N <- N+1

se X <= 1 entao

retorne 3

senao

retorne 3*FNC21(X-1)+2*FNC21(X-2)

fimse

fimfuncao

inicio

N <- 3

S <- FNC21 (N)

escreval("N = ",N:4," S = ",S:4)

fimalgoritmo

Após a execução, as variáveis N e S mostrarão, respectivamente, os seguintes valores: