Fonction récursive pour calculer la somme?

C'est ce que j'ai et je ne sais pas pourquoi ça ne fonctionne pas

def sum(n):
    if (n>0):
        print (n)
        return sum(n)+sum(n-1)
    else:
        print("done doodly")

number = int(input(":  "))
sum(number)

Par exemple, si l'utilisation des intrants 5, je veux programme pour calculer la somme de 5+4+3+2+1. Ce que je fais mal ?

InformationsquelleAutor kiasy | 2013-11-13
  1. 3

    Deux choses:

    • Appel sum(n) lors du calcul de sum pour n ne sera pas vous faire beaucoup de bien parce que vous allez répéter indéfiniment. De sorte que la ligne return sum(n)+sum(n-1) est incorrect; il doit être n, plus la somme de la n - 1 d'autres valeurs. Cela a aussi du sens que c'est ce que vous voulez calculer.
    • Vous avez besoin de retourner une valeur pour le cas de base et pour le récursive cas.

    En tant que tel, vous pouvez simplifier votre code:

    def sum(n):
    if n == 0:
        return 0
    return n + sum(n - 1)
    • Maintenant, comment puis-je imprimer cette somme ? @Siméon Visser
    • print sum(n) - laissez la valeur de retour de sum être l'argument de print.
    • oui, laissez sum calculer le résultat et puis, après il est fait, de l'imprimer.
    • Ohhh LOL jamais l'esprit, l'a obtenu.
    InformationsquelleAutor Simeon Visser
  2. 1

    Vous avez oublié de return quand n==0 (dans votre else)

    >>> def Sum(n):
...   if not n:
...     return 0
...   else:
...     return n + Sum(n-1)
... 
>>> Sum(5)
15
    InformationsquelleAutor inspectorG4dget
  3. 0

    Vous pouvez compliquer votre code:

    def my_sum(n, first=0):
    if n == first:
        return 0
    else:
        return n + my_sum(n-1, (n+first)//2) + my_sum((n+first)//2, first)

    L'avantage c'est que maintenant que vous n'utilisez log(n) pile au lieu de npile

    InformationsquelleAutor John La Rooy
  4. 0

    La récursivité est une mauvaise façon de calculer la somme des n premières, puisque vous faites de l'ordinateur pour faire de la n calculs (Ce qui s'exécute en O(n) fois.) ce qui est un gaspillage.

    Vous pourriez même utiliser le haut- sum() fonction avec range(), mais en dépit de ce code est à la recherche agréable et propre, il continue à s'exécuter en O(n):

    >>> def sum_(n):
...     return sum(range(1, n+1))
...
>>> sum_(5)
15

    Au lieu de la récursivité, je recommande d'utiliser l'équation de la somme de l'arithmétique de la série, puisqu'Il s'exécute en O(1) heure:

    >>> def sum_(n):
...     return (n + n**2)//2
...
>>> sum_(5)
15
    InformationsquelleAutor SzieberthAdam
  5. 0

    Je pense que vous pouvez utiliser la sous fonction mathématique(complexité O(1)) au lieu d'utiliser la récursivité(complexité O(n))

    def sum(n):
    return (n*(n+1))/2
    InformationsquelleAutor Anjaneyulu Batta
  6. 0

    En Utilisant La Récursivité

    def sum_upto(n):
  return n + sum_upto(n-1) if n else 0

sum_upto(100)
    5050
    InformationsquelleAutor TheRimalaya