Desenvolva uma função recursiva que calcule a soma dos números em uma lista. Explique o funcionamento da…

Questão

Desenvolva uma função recursiva que calcule a soma dos números em uma lista. Explique o funcionamento da função.

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

Resposta esperada

A função recursiva deve receber uma lista de números como argumento e retornar a soma. Se a lista estiver vazia, deve retornar 0. Caso contrário, deve retornar o primeiro elemento da lista somado à soma do resto da lista, chamada recursivamente.

Explicação

A função recursiva utiliza a definição de recursão, onde o problema é dividido em subproblemas menores. Ao tratar o caso base da lista vazia, ela garante que a recursão termine adequadamente. A soma do primeiro elemento com a chamada recursiva para o restante da lista permite acumular os valores até que todos os elementos sejam processados.

Raio-X da questão

Questões parecidas com resolução

• Os aplicativos de mapa, como o GPS, ajudam o carro de entregas a chegar à casa do cliente. O aplicativo compara dois…
• Lia organiza carrinhos, bonecas e blocos separando cada tipo, colocando-os em caixas e guardando as caixas na…
• Em um jogo, uma personagem controlada por IA precisa chegar a um tesouro sem bater nas paredes. Qual instrução ajuda a…
• Desenhe um algoritmo em pseudocódigo que, dada uma matriz M[N][M] com 0 (livre) e 1 (bloqueado), identifique todas as…
• Em um programa, Substring(codigo, início, quantidade) pega letras do texto a partir da posição indicada, e…
• Projete um algoritmo em pseudocódigo que, dadas as variáveis temperatura (inteiro ºC), ocupacao (inteiro, número de…

Todas as questões de Algoritmos