Uma banca de feira registra em uma lista o preço de cada cesta vendida durante a manhã. Para calcular o total…

Questão

Uma banca de feira registra em uma lista o preço de cada cesta vendida durante a manhã. Para calcular o total arrecadado, foi criada a função abaixo, ainda incompleta. funcao somar(vendas, posicao) se __________ retorne __________ fim_se retorne vendas[posicao] + somar(vendas, posicao + 1) fim_funcao A primeira chamada é somar(vendas, 0). Qual preenchimento faz a função somar todos os valores da lista usando recursão, sem tentar acessar uma posição inexistente?

1. A) posicao = tamanho(vendas); retornar vendas[posicao]
2. B) posicao = tamanho(vendas) - 1; retornar 0
3. C) posicao = 0; retornar tamanho(vendas) + 1
4. D) posicao = tamanho(vendas); retornar 1
5. E) posicao = tamanho(vendas); retornar 0

✅ Resposta correta: alternativa E

Resolução passo a passo

1. a função percorre a lista posição por posição, somando vendas[posicao] com o resultado da chamada seguinte. Para não acessar uma posição inexistente, a recursão precisa de um caso base que pare exatamente quando a lista acaba. Passo 2: a última posição válida é tamanho(vendas) - 1, então quando posicao chega a tamanho(vendas) não há mais valores a somar. Passo 3: na condição do se, deve-se colocar posicao = tamanho(vendas), que é o momento em que a lista termina. Passo 4: nesse caso base, retorne 0, pois não há mais nada a acumular e o elemento inexistente não é acessado. Passo 5: por que as outras estão erradas. Na A, retornar vendas[posicao] com posicao igual ao tamanho acessa uma posição inexistente. Na B, a condição posicao = tamanho - 1 interrompe a recursão antes do último elemento, que fica fora da soma. Na C, posicao = 0 dispara já na primeira chamada e retorna tamanho + 1, que não é a soma dos valores. Na D, retornar 1 faz cada passo somar 1 em vez do preço da cesta, contando itens em vez de somar valores. Passo 6: portanto a alternativa E é a única que completa a função corretamente, e coincide com o gabarito oficial.

💡 Dica: A recursão deve parar quando a posição atingir o tamanho da lista, retornando zero.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Ao criar uma função que utiliza recursão para somar todos os elementos de uma lista, qual é a base dessa função?
• Uma função recursiva soma(lista): se lista vazia retorna 0; senão retorna primeiro + soma(resto). Aplicando essa…
• Escreva um algoritmo em pseudocódigo que utilize recursão para calcular a soma de uma lista de números.
• Um programador deseja criar uma função recursiva que retorne a soma dos elementos de uma lista. Como deve ser a…
• A função abaixo soma uma lista dividindo o problema em uma parte menor a cada chamada: função somar(lista): se lista…
• Analise o pseudocódigo abaixo que processa uma lista L e uma variável acumuladora acc. A chamada inicial é somar(L,0). A…

Todas as questões de Programação - Programação com listas e recursão