-1

Como exercício tive que criar uma função recursiva que retorne a soma dos divisores de um número.

Fiz o seguinte código, mas está dando erro de recursão máxima:

def somadiv(n, i = 1, s= 0):
   if i <= n:
       return somadiv(s)
   else:
       if n%i==0:
           return somadiv(s+i)
       else:
           return somadiv(i+1)

print(somadiv(8))

Tentei também este código, mas agora retorna None:

def somadiv(n, i = 1, s= 0):
   if n == i:
        return somadiv(i)
    else:
        if n < i:
            if n%i==0:
                return somadiv(i+1, s+i)
print(somadiv(8))

Agora ta dando resultado errado ta retornando o numero anterior a n

def somadiv(n, i = 1, s = 0):
    if n == i:
        return s
    else:
        if n < i:
            if n%i==0:
                return somadiv(n,i+1, s+i)
            else:
                return somadiv(n,i+1,s)


print(somadiv(8))
1
  • Para evitar manter longas discussões nos comentários; a conversa foi movida para o chat e pode prosseguir lá, caso surjam novas dúvidas/pendências
    – Largato
    10/12/2018 às 11:46

1 Resposta 1

0

Solução final

def somadiv(n, i = 1, s = 0):
    if n == i:
        return s+i
    else:
        if i <= n:
            if n%i==0:
                return somadiv(n,i+1, s+i)
            else:
                return somadiv(n,i+1,s)


print(somadiv(8))
3
  • Quando editei uma vez, falaram que não podia, pois eu taria alterando a pergunta.
    – user127541
    9/12/2018 às 23:46
  • Pelo que entendi isso é uma resposta, pois está funcionando - faltou colocar um texto explicativo, dizendo o que resolveu e como fez pra descobrir
    – nosklo
    10/12/2018 às 1:51
  • @nosklo A primeira versão desta resposta não era, veja o histórico de edições
    – hkotsubo
    10/12/2018 às 8:14

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