0

Fiz uma função simples em Python para me dar a soma dos números de n até 0:

def retorna(n, zero, soma):
    if n <= zero:
        soma += n
        return soma
        retorna(n+1, zero, soma)
ret = retorna(1, 5, 0)
print(ret)

O resultado da função, como está é 1. Mas se eu colocar print (soma) no lugar de return soma (e chamar a função sem print), ela me dá:

1, 3, 6, 10, 15. 

Por que isso acontece? Eu queria conseguir exibir apenas o último resultado, 15, no caso.

Podem me ajudar e me dar mais algum exemplo para eu entender?

3
  • O objetivo é praticar a recursividade ? Porque isto seria muito mais facil e faria muito mais sentido de forma iterativa.
    – Isac
    Commented 8/09/2018 às 14:54
  • Quase, o objetivo é aprender recursividade. Commented 11/09/2018 às 21:06
  • @IagoPaschoal Alguma das respostas resolveu sua dúvida? Acha que pode aceitar uma delas? Veja o tour como fazer isso, se ainda não o fez. Você ajudaria a comunidade identificando qual foi a melhor solução para você. Pode aceitar apenas uma delas. Mas pode votar em qualquer pergunta ou resposta que achar útil no site todo (quando tiver pontuação suficiente).
    – Maniero
    Commented 15/09/2018 às 0:33

2 Respostas 2

4

Primeiro: este código funciona melhor iterativamente e não recursiva. Deixe para aprender recursão com problemas que precisam ser recursivos e aprenda melhor.

Um erro básico é que não está retornando o resultado da recursão, está só chamando a função e jogando fora seu resultado. E ainda está fazendo isso condicionalmente já que está dentro do if, não pode, ele deve executar todas as vezes, exceto a última.

O código poderia ter nome de variável mais significativo para saber do que se trata. A soma de n parece uma linha sem sentido ali, deveria ter a soma na função recursiva.

Exceto na última vez o retorno deve ser sempre o próprio resultado da função, toda recursão é assim.

def retorna(valor, limite, soma):
    if valor > limite:
        return soma
    return retorna(valor + 1, limite, soma + valor)
print(retorna(1, 5, 0))

Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futura.

10
  • Obrigado. Mais uma coisa, se puder... Não entendi o critério de parada. Por que ele não fica em looping infinito? já que está para sempre retornar o "retorna(valor + 1, limite, soma + valor" ??? Commented 11/09/2018 às 21:14
  • @IagoPaschoal você não viu que tem um if? Ali define a parada. Leu a parte Exceto na última vez?
    – Maniero
    Commented 11/09/2018 às 21:50
  • Vi o if. Ele não sai do if e depois cai no "return retorna(valor........)"??? Commented 11/09/2018 às 22:09
  • @IagoPaschoal você entende o que é um if? E o que é um return?
    – Maniero
    Commented 11/09/2018 às 22:10
  • Até o momento, achava que sim. O if faz parte da estrutura condicional. Se uma comparação depois do if for verdadeira, então o que está aninhado dentro do if é executado. Caso contrŕtio, o que está aninhado dentro do if não é executado. O return retorna algum valor para a função. (mas creio não estar ainda muito claro o conceito de return na minha cabeça). A pergunta continua... e se puder recomendar algo sobre o return, agradeço. Commented 12/09/2018 às 11:14
2

Se a função deve retornar a soma de um conjunto de inteiros, podemos definir matematicamente o problema. Consideremos que o intervalo seja definido por a e b: [a, b], sendo b maior ou igual a a. Assim, temos:

inserir a descrição da imagem aqui

Esta expressão pode ser expandida como:

inserir a descrição da imagem aqui

E é trivial perceber que pode ser reescrita como:

inserir a descrição da imagem aqui

Que é nada mais que a forma recursiva da função de soma. Mas isso não pode ser infinito, caso contrário seu programa irá rodar eternamente. Precisamos de uma situação em que a escrita recursiva possa ser simplificada, gerando o que chamamos de condição de parada.

Para este exemplo, podemos analisar a situação quando o intervalo [a, b] chega no caso particular em que a é igual a b, ficando:

inserir a descrição da imagem aqui

Isto é, quando a = b, sabemos que a soma será apenas b.

Assim, podemos definir a nossa função somar, que recebe os valores a e b:

def somar(a, b):
    return a + somar(a+1, b) if a < b else b

Assim, como esperado, ao fazermos somar(1, 5) teremos o resultado 15.

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .