Questão 1759565

Seja o pseudocódigo a seguir a representação de uma função recursiva denominada calcula, que retorna um número inteiro e recebe dois parâmetros, a saber:

• vetor, que é um vetor de números inteiros; e

• n, que é a quantidade de elementos do vetor.

Ressalta-se que, se o vetor possui n elementos, então o primeiro e o último elementos são designados como v[0] e v[n-1], respectivamente.

_função calcula (inteiro vetor[], inteiro n): retorna inteiro

__se (n == 1) então

___retorna vetor[0]

__fim-se

__se (n > 1) então

___declara variável x : inteiro

___x = calcula (vetor, n-1)

___se (x > vetor[n-1]) então

____retorna x

___fim-se

___se (x <= vetor[n-1]) então

____retorna vetor[n-1]

___fim-se

__fim-se

_fim-função

Um programa invoca a função calcula com os parâmetros:

• o vetor de inteiros: [100, 300, 50, 400, 200]; e

• a quantidade de elementos: 5 (cinco).

A sequência de valores retornados a partir da execução das instruções do tipo retorna é: