
Recursão e algoritmos clássicos com listas
Atividade 10 questões 50 min
(EF08CO02) Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Escreva, em Python ou em pseudocódigo, uma função recursiva contagem(n) que mostre uma contagem regressiva de n até 1 e, no final, mostre "Já!". Indique qual é o caso base e qual é a chamada recursiva.
Por que a busca binária só funciona em listas ordenadas?
Na ordenação por bolha (bubble sort), comparamos pares vizinhos e trocamos os dois de lugar quando o da esquerda é maior. Como fica a lista [5, 2, 4, 1] depois da primeira passada completa?
Observe o algoritmo.
notas = [6, 9, 4, 8]
maior = notas[0]
for n in notas:
if n > maior:
maior = n
print(maior)
Qual valor será mostrado?
Fonte: Base Nacional Comum Curricular (MEC). Base de dados: bncc.dev, mantido pela Profy, licença CC BY 4.0.