Rekursive Funktion zur Berechnung der Summe?

Dies ist, was ich habe, und ich bin mir nicht sicher, warum es nicht funktioniert

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

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

Zum Beispiel, wenn der Eingänge 5, möchte ich das Programm zur Berechnung der Summe der 5+4+3+2+1. Was mache ich falsch ?

InformationsquelleAutor kiasy | 2013-11-13

3

Zwei Dinge:
- Aufrufen sum(n) bei der Berechnung sum für n nicht tun Sie viel gutes, weil Sie recurse auf unbestimmte Zeit. Also die Zeile return sum(n)+sum(n-1) ist falsch; es muss n plus die Summe der n - 1 andere Werte. Dies macht auch Sinn, wie das ist, was Sie berechnen möchten.
- Sie brauchen, um wieder einen Wert für die base-case-und für den rekursiven Fall.
Als solche können Sie den code vereinfachen zu:
```
def sum(n):
    if n == 0:
        return 0
    return n + sum(n - 1)
```
Nun, wie würde ich drucken Sie die Summe ? @Simeon Visser
print sum(n) - lassen Sie den Rückgabewert von sum sein, das argument zu print.
ja, lassen Sie sum berechnen Sie das Ergebnis-und dann, nachdem es fertig ist, drucken Sie Sie aus.
Ohhh LOL never mind, habe es.

InformationsquelleAutor Simeon Visser

Vergessen Sie return wenn n==0 (in Ihrem else)

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

InformationsquelleAutor inspectorG4dget

Können Sie erschweren 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)

Der Vorteil ist, dass Sie jetzt nur nutzen log(n) stack statt nstack

InformationsquelleAutor John La Rooy

0

Rekursion ist eine falsche Weg, um das berechnen der Summe der ersten n-Nummer, da Sie machen die computer zu tun n Berechnungen (Dies läuft in O(n) Zeit.) das ist eine Verschwendung.

Könnten Sie sogar mit den eingebauten sum() Funktion mit range(), aber trotz dieser code ist auf der Suche schön und sauber, es läuft immer noch in O(n):
```
>>> def sum_(n):
...     return sum(range(1, n+1))
...
>>> sum_(5)
15
```
Statt Rekursion empfehle ich, mit der Gleichung der Summe der arithmetische Reihe, da läuft Es in O(1) Zeit:
```
>>> def sum_(n):
...     return (n + n**2)//2
...
>>> sum_(5)
15
```
InformationsquelleAutor SzieberthAdam
0

Ich denke, dass Sie verwenden können, die unter mathematischen Funktion(Komplexität O(1)) statt mit Rekursion(Komplexität O(n))
```
def sum(n):
    return (n*(n+1))/2
```
InformationsquelleAutor Anjaneyulu Batta

Mit Rekursion

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

sum_upto(100)

InformationsquelleAutor TheRimalaya

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.