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).