Qual é o valor retornado pela chamada MISTERIO(2,3) da seguinte função recursiva?

Alternativa E

O problema consiste em realizar o traçado de uma função recursiva para encontrar o valor final retornado. Vamos analisar passo a passo a execução da chamada MISTERIO(2, 3), onde A = 2 e B = 3.

Rastreamento da Recursão

1. Primeira Chamada: MISTERIO(2, 3)

• Verifica-se a condição if (B == 1): $3 \neq 1$ (Falso).
• Verifica-se a condição else if (B > 1): $3 > 1$ (Verdadeiro).
• Executa-se: return MISTERIO(2, 3-1) + 2 \Rightarrow return MISTERIO(2, 2) + 2.

1. Segunda Chamada: MISTERIO(2, 2)

• Verifica-se a condição if (B == 1): $2 \neq 1$ (Falso).
• Verifica-se a condição else if (B > 1): $2 > 1$ (Verdadeiro).
• Executa-se: return MISTERIO(2, 2-1) + 2 \Rightarrow return MISTERIO(2, 1) + 2.

1. Terceira Chamada: MISTERIO(2, 1)

• Verifica-se a condição if (B == 1): $1 == 1$ (Verdadeiro).
• Executa-se: return A \Rightarrow retorna 2.

Desempilhamento dos Resultados

Para encontrar o resultado final, substituímos os valores retornados nas chamadas anteriores:

• Na segunda chamada, temos: 2 (retorno anterior) + 2 = 4.
• Na primeira chamada, temos: 4 (retorno anterior) + 2 = 6.

Portanto, o valor final retornado pela função é 6.

Análise

Alternativa E.