
Recursão e algoritmos clássicos com listas
Atividade 10 questões 50 min
(EF08CO03) Utilizar algoritmos clássicos de manipulação sobre listas.
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.