Descreva um algoritmo que considere como entrada uma lista de
números inteiros e encontre a localização do último número inteiro par na lista ou retorne 0 se não houver números inteiros pares na lista.
Passo 1
O problema recebe como entrada uma lista de
números inteiros, digamos
, e pede para encontrar o índice do último elemento par nessa lista. Se não houver nenhum elemento par, devemos retornar
. O conteúdo envolve estruturas de repetição (laço) e teste de paridade.
Passo 2
Vamos manter uma variável chamada
que guarda a posição do último número par encontrado até o momento. Inicializamos
para o caso em que não exista número par.
para o caso em que não exista número par.
Passo 3
Percorremos a lista de
até
, examinando cada elemento
. Esse laço garante que analisamos todos os elementos e eventualmente registramos o último par.
Passo 4
Dentro do laço, testamos se o elemento corrente é par. Em termos matemáticos, verificamos
Se a condição for verdadeira, atualizamos
pois esse é a mais recente posição de um número par.
pois esse
Passo 5
Após percorrer toda a lista, a variável
contém o índice do último número par ou continua
se nenhum par foi encontrado. Então basta retornar
.
Resposta
Algoritmo em pseudocódigo:
Algoritmo ÚltimoPar(L, n)
lastPos ← 0
para i ← 1 até n faça
se L[i] mod \(2=0\) então
lastPos ← i
fim se
fim para
retorne lastPos