Uma função recursiva soma(lista): se lista vazia retorna 0; senão retorna primeiro + soma(resto). Aplicando…

Questão

Uma função recursiva soma(lista): se lista vazia retorna 0; senão retorna primeiro + soma(resto). Aplicando essa recursão em [2,5,3], qual é a sequência de chamadas e o resultado final?

1. A) sum([2,5,3]) chama soma apenas uma vez e retorna 2.
2. B) sum([2,5,3]) ? sum([5,3]) + 2 ? sum([3]) + 5 + 2 = 5
3. C) sum([2,5,3]) ? 2 × sum([5,3]) ? 2 × 8 = 16
4. D) sum([2,5,3]) ? 2+sum([5,3]) ? 2+5+sum([3]) ? 2+5+3+sum([]) = 10
5. E) sum([2,5,3]) ? retorna sum([]) porque lista não está vazia, resultado 0.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. Entenda a regra. Se a lista está vazia, o resultado é 0 (caso base). Caso contrário, o resultado é o primeiro elemento somado à soma do resto da lista. Passo 2: Aplique a regra a [2,5,3]. O primeiro elemento é 2 e o resto é [5,3], então soma([2,5,3]) = 2 + soma([5,3]). Passo 3: Repita para [5,3]. O primeiro elemento é 5 e o resto é [3], então soma([5,3]) = 5 + soma([3]). Passo 4: Para [3], o primeiro elemento é 3 e o resto é [], então soma([3]) = 3 + soma([]). Passo 5: Como soma([]) = 0 pelo caso base, a cadeia fica 2 + 5 + 3 + 0 = 10. Passo 6: Por isso o resultado correto é 10, e a alternativa D mostra exatamente essa sequência de chamadas. Passo 7: Por que as outras estão erradas: A ignora o resto da lista e para no primeiro elemento; B inverte a acumulação e chega a um valor sem sentido; C usa multiplicação em vez de soma; E inverte a condição do caso base. Passo 8: Observação: as setas da sequência aparecem como interrogações no texto da questão, provavelmente por problema de codificação, mas o sentido da cadeia de chamadas é claro. Concordo com o gabarito oficial D.

💡 Dica: Trace a sequência de chamadas da função recursiva.

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?
• A função abaixo soma uma lista dividindo o problema em uma parte menor a cada chamada: função somar(lista): se lista…
• Qual seria o resultado de um algoritmo que utiliza recursão para somar os elementos 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…
• Desenvolva uma função recursiva que calcule a soma dos números em uma lista. Explique o funcionamento da função.
• Descreva como você poderia utilizar uma função recursiva para somar todos os elementos de uma lista de números inteiros.

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.