Questão 1577325

Tecnologia da Informação · 2019

Questão

ID 1577325

Disciplina: Tecnologia da Informação

Assunto: Recursividade

Ano: 2019 Banca: SELECON - Instituto Nacional de Seleções e Concursos Órgão: Prefeitura Municipal de Boa Vista

O algoritmo a seguir ilustra o emprego de uma função recursiva.

algoritimo "BV"

var

N : inteiro

funcao RR (X:inteiro;Y:inteiro):inteiro

inicio

se ( X = Y ) OU ( X = 0 ) entao

retorne 1

senao

retorne RR (X-1,Y) + RR (X-1,Y-1)

fimse

fimfucao

inicio

N < - 4

escreval(RR(N,N-1))

fimalgoritmo

Após a chamada RR(N,N-1), a função retornará um valor igual a: