Questão
ID 1629388Disciplina: Tecnologia da Informação
Assunto: Recursividade
Ano: 2010 Banca: CESPE CEBRASPE - Centro de Seleção e de Promoção de Eventos UnB Órgão: Banco da Amazônia
1 função func(var M[ ], A, B: inteiro): inteiro
2 inicio
3 se (A = B) então
4 se (M[A] % 2 = 0) então
5 retorne 1
6 senão
7 retorne 0
8 fimse
9 senão
10 se (M[A] % 2 = 0) então
11 retorne 1 + func(M, A + 1, B)
12 senão
13 retorne func(M, A + 1, B)
14 fimse
15 fimse
16 fim
Considerando o algoritmo acima, no qual A e B são valores inteiros e M[ ] é um vetor de valores inteiros cujo primeiro elemento está localizado na posição 1 e os argumentos são passados por referência, julgue os itens a seguir.
Por meio de um algoritmo que utilize estruturas de repetição, mas não use recursividade, é impossível obter o mesmo resultado do algoritmo apresentado.