Algo é dito recursivo caso seja definido em termos de si próprio. Destaca-se que o conceito de recursão não é encontrado apenas na programaçãom...

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

LEAL, G. C. L. Algoritmos e Lógica de Programação I. Maringá: Unicesumar, 2016.

Assim, considere o seguinte trecho de pseudocódigo a seguir:

01 - Algoritmo processaVetor
02 -     Funcao SVR (v: vetor [1..3] de inteiro, n: inteiro) : inteiro
03 -         Início
04 -             Se (n = 1) então
05 -                 retorne v [n]
06 -             Senão
07 -                 retorne v [n] + SVR (v, n-1)
08 -             Fim_se
09 -         Fim_funcao
10 - Var A: vetor [1..3] de inteiro
11 -         s: inteiro
12 - InÍcio
13 -     A [1] <- 30
14 -     A [2] <- 20
15 -     A [3] <- 10
16 -     s <- SVR (A, 3)
17 -     ESCREVA (s)
18 - Fim.

Ao realizar o teste de mesa no algoritmo recém apresentado, constata-se que seria apresentada a seguinte mensagem na tela do computador.

Lógica de Programação

•

Exatas

9

0

9

0

3

Edson Silva

27/05/2019

💡 3 Respostas

Eduardo Leite

04.06.2019

Que linguagem é essa?

0

Andre Smaira

24.07.2019

Devemos a princípio entender o conceito de recursividade antes de responder essa questão. A recursividade na programação se trata de uma função que chama ela mesma para conseguir resolver determinado problema, mas não basta somente chamar, ela precisa de um caso base ou caso de parada. Agora analisaremos o algoritmo afim de descobrir o valor de S.

Temos um vetor com os seguintes valores; 30, 20, 10. E temos também que o valor de N=3.

Logo na primeira chamada da função ela cairá no Senão, então o retorno da função será 30+20+10. O que resultará em 50. Ele irá repetir esse mesmo cálculo para quando N for igual a 2, e quando o N for decrementado cairá no primeiro IF e retornará o valor na posição N do vetor é igual a 100.

Portanto concluímos que quando realizamos o teste de mesa no computador chegamos que o resultado dado pela função é 100.

0