Das deutsche Python-Forum

Ich weiß jetzt nicht ob es hier reinpasst, aber ich brauch das jetzt dringend bzw. muss es dringend können, da ich im programmieren nicht sonderlich begabt bin...
Also, ich muss die Summe aller ungeraden Zahlen rekursiv berechnen, mit einer funktions names z.b. rekursiv(n), wobei n noch zu der summe gehören könnte.
Ist für euch sicherlich kein ding, nur ich bin hilflos

Hallo,

dann zeig doch mal den Code, den Du bisher erstellt hast.

Helmut

Code: Alles auswählen

def sumr(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    elif n%2!= 0:
        return n + sumr(n-1)
    else:
        sumr(n-1)

Iterativ ist es ja kein problem, habs so gemacht:

Code: Alles auswählen

def sum(n):
    z=0
    for i in range(n+1):
        if i%2!=0:
            z=z+i
    print z

Erebos hat geschrieben:aller ungeraden Zahlen

Hi Erebos!

Ob eine Zahl ungerade ist, findest du so heraus:

Code: Alles auswählen

if zahl % 2:
    print "Ungerade"
else:
    print "Gerade"

Das mit der Summe hatten wir schon mal hier im Forum. Einfach danach suchen.

mfg
Gerold

Edit: Ich sehe gerade, dass du das schon weißt.

Wie ich es heraus finde weiß ich auch, hab auch leider nichts mit der Such-funktion gefunden... also bin immernoch nicht weiter...

Erebos hat geschrieben:
Code: Alles auswählen
    else:
        sumr(n-1)

Das ruft sumr(n-1) auf und schmeisst das Ergebnis weg...

Du hast da das return vergessen.

Hey super, vielen Dank

Das deutsche Python-Forum

Rekursion. Hilfe!

Rekursion. Hilfe!

Re: Rekursion. Hilfe!