Considere o programa escrito em linguagem Python:Assinale a ...
Considere o programa escrito em linguagem Python:
Assinale a alternativa que corresponde ao resultado que será impresso.
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