Question

Um objeto é dito recursivo se ele for definido em termos de si próprio. Destaca-se que o conceito de recursão não é encontrado apenas na programação mas também na matemática e no dia a dia como, por exemplo, quando vemos uma imagem que contém a si própria.

LEAL, Gislaine Camila Lapasini. Algoritmos e Lógica de Programação I.
Maringá: Unicesumar, 2016.

Assim, considere o seguinte trecho de pseudocódigo:

Alternativas
Alternativa 1:

O resultado é: 6
Alternativa 2:

O resultado é: 5
Alternativa 3:

O resultado é: 3
Alternativa 4:

O resultado é: 1
Alternativa 5:

O resultado é: 0

Answer 1

A = { 3 , 2 , 1 }

n = 3;


Rodando a função:

1ª SVR:  SVR(A,3)
n é diferente de 1     
Então: 
v[n]  = v[3] = 1
1 +  SVR(v, 2)


2ª SVR:  SVR(v,2)
n é diferente de 1     
Então: 
v[n]  = v[2] = 2
2 +  SVR(v, 1)


3ª SVR:  SVR(v,1)
n é igual a 1     
Então: 
SVR(v, 1) = 0


Então temos:

S = SVR(A,3)

SVR(A,3) = 1 +  SVR(v, 2)

SVR(v,2) = 2 +  SVR(v, 1)

SVR(v,1) = 0


Fazendo a substituição...

S = 1 + 2 + 0 = 3


>>RESPOSTA:

Alternativa 3:  O resultado é 3.