Questão 1111331

Tecnologia da Informação · 2014

Questão

ID 1111331

Disciplina: Tecnologia da Informação

Assunto: Recursividade

Ano: 2014 Banca: FUNCAB - Fundação Professor Carlos Augusto Bittencourt Órgão: Processamento de Dados do Amazonas

Observe o algoritmo abaixo, que se refere a uma função recursiva.

algoritmo "ALG777"

var

N, R, K : inteiro

W: logico

funcao F(M:inteiro):inteiro

inicio

K <- K + 1

se M < 2 entao

retorne 2

senao

retorne M * F(M-1)

fimse

fimfuncao

inicio

k <- 0

se K mod 2 = 1 entao

W <- FALSO

N <- 3

senao

W <- VERDADEIRO

N < - 4

fimse

escreval(W,F(N):8,K:4)

fimalgoritmo

Após a execução, os valores de W, F(N) e K serão, respectivamente: