Solucionado (ver solução)
Solucionado
(ver solução)
1
resposta

Algoritmo de Recursividade

ALGORITMO X(z)
SE z = 1 OU z = 2 ENTÃO
    RETORNE z
SENÃO    
    RETORNE X(z – 1) + z *(z – 2)
FIM SE

Qual será o valor retornado por X(6)?

alguém poderia resolver esta questão e me explicar, pois tentei fazer e não consegui.

1 resposta
solução!

E ai amigo, blz?

Neste caso a resposta é 29, veja:

//substituindo o z por 6 fica mais fácil de entender

ALGORITMO X(6)
SE z = 1 OU z = 2 ENTÃO
    RETORNE z

// caso fosse igual a 1 ou 2, acabaria aqui, retornando o valor
// como o número é diferente, então, cai nesta outra condição 

SENÃO       
    RETORNE X(6 – 1) + 6 *(6 – 2)
FIM SE

// 5 + 6 * (4) = 5 + 24 = 29
Resultado: 29