Projete em pseudocódigo uma função recursiva remover_unicos(L) que recebe uma lista L de inteiros e retorna…

Questão

Projete em pseudocódigo uma função recursiva remover_unicos(L) que recebe uma lista L de inteiros e retorna uma nova lista que mantém apenas a primeira ocorrência de cada valor, preservando a ordem original. Use apenas operações básicas de lista (vazio, primeiro, resto, concatenar) e sem estruturas auxiliares externas.

✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.

Resposta esperada

funcao remover_unicos(L): se L == [] entao retorne [] senao: x <- primeiro(L) resto_limpo <- remover_todas(x, resto(L)) retorne concatenar([x], remover_unicos(resto_limpo)) funcao remover_todas(val, L): se L == [] entao retorne [] se primeiro(L) == val entao retorne remover_todas(val, resto(L)) senao retorne concatenar([primeiro(L)], remover_todas(val, resto(L)))

Explicação

A função `remover_unicos` utiliza recursão para processar cada elemento da lista, garantindo que apenas a primeira ocorrência de cada valor seja mantida. A função auxiliar `remover_todas` é responsável por eliminar todas as ocorrências subsequentes de um valor específico, preservando a ordem dos elementos. Juntas, essas funções permitem a construção de uma nova lista que atende aos requisitos do problema sem o uso de estruturas auxiliares externas.

Raio-X da questão

Questões parecidas com resolução

• Projete um algoritmo em pseudocódigo que receba uma lista L de n inteiros (com repetições possíveis) e retorne uma nova…
• Projete em pseudocódigo um algoritmo recursivo compress_consecutivos(L) que recebe uma lista L e retorna uma nova lista…
• Projete um algoritmo, em pseudocódigo, que receba uma lista ligada simples L com n nós e remova todos os nós cujos…
• Projete uma função recursiva em pseudocódigo flatten(L) que recebe uma lista L que pode conter inteiros e sublistas…
• Projete em pseudocódigo uma função recursiva maximo(L) que recebe uma lista não vazia de inteiros e retorna o maior…
• Projete em pseudocódigo uma função recursiva subsequencias(L) que recebe uma lista L de inteiros e retorna a lista de…

Todas as questões de Algoritmos