Considere o programa escrito em linguagem Python:Assinale a ...

Próximas questões
Com base no mesmo assunto
Q947308 Programação

Considere o programa escrito em linguagem Python:

Imagem associada para resolução da questão

Assinale a alternativa que corresponde ao resultado que será impresso.

Alternativas

Comentários

Veja os comentários dos nossos alunos

A questão pode ser feita dessa forma:

O valor de N = 5

fazer primeiro a função recursiva que está entre parênteses e ir realizando até a condição verdadeira dentro da função

N=5

n+(n-1)

n-1=5-1=4

N=4

4-1=3

3-1=2

2-1=1

1-1=0

note que há uma parte da função que informa que N=2 quando o parâmetro da função for 0.

depois é só somar os resultados

2+5+4+3+2+1= 17

R(5) -> 5+R(4) -> 4+R(3) -> 3+R(2) -> 2+R(1) -> 1+R(0) -> 2

R(0) = 2

R(1) = 1 + R(0) = 1 + 2 = 3

R(2) = 2 + R(1) = 2 + 3 = 5

R(3) = 3 + R(2) = 3 + 5 = 8

R(4) = 4 + R(3) = 4 + 8 = 12

R(5) = 5 + R(4) = 5 + 12 = 17

RESULTADO 17!!!

Questão recursiva é sempre os mesmos 2 passos:

 

1) Monta as iterações:

r(5) = 5 + r(4)

r(4) = 4 + r(3)

r(3) = 3 + r(2)

r(2) = 2 + r(1)

r(1) = 1 + r(0)

r(0) = 2

 

2) Resolve de baixo pra cima

r(0) = 2

r(1) = 1 + 2 = 3

r(2) = 2 + 3 = 5

r(3) = 3 + 5 = 8

r(4) = 4 + 8 = 12

r(5) = 5 + 12 = 17

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo