Rekursion. Hilfe!

[Erebos]

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

[helmut]

Hallo,

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

Helmut

[Erebos]

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

[gerold]

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.

[Erebos]

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

[Joghurt]

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.

[Erebos]

Hey super, vielen Dank