Observe o pseudocódigo abaixo, referente a um programa de computador que ilustra o uso de uma função recursiva. int Recursiva(int n){ ...

Observe o pseudocódigo abaixo, referente a um programa de computador que ilustra o uso de uma função recursiva. int Recursiva(int n){ if (n <= 2) return 2; else return 5 + Recursiva(n-3); } main() { int YZ; YZ = Recursiva(12); cout << "YZ: " << YZ; } O valor final da variável YZ é: Escolha uma opção: a. 2 b. 12 c. 17 d. 7 e. 22

Programação I

•

Outros

Natalia Benites

30/04/2024

Respostas

2 pessoas visualizaram e tiraram suas dúvidas aqui

30.04.2024

Vamos analisar o pseudocódigo fornecido: A função Recursiva é definida da seguinte forma: - Se n for menor ou igual a 2, ela retorna 2. - Caso contrário, ela retorna 5 + Recursiva(n-3). A chamada Recursiva(12) resultará em: Recursiva(12) = 5 + Recursiva(9) Recursiva(9) = 5 + Recursiva(6) Recursiva(6) = 5 + Recursiva(3) Recursiva(3) = 5 + Recursiva(0) Recursiva(0) = 2 Substituindo os valores de volta: Recursiva(3) = 5 + 2 = 7 Recursiva(6) = 5 + 7 = 12 Recursiva(9) = 5 + 12 = 17 Recursiva(12) = 5 + 17 = 22 Portanto, o valor final da variável YZ é 22, opção e.