Rekursionsaufgabe in Programmieren

Question

Hallo Community,

Habe folgende Aufgabe zu lösen weiss nicht wie ich das lösen muss. Kann mir das bitte jemand gut ausführlich erklären. Vielen Dank

def function (k) :

      if k > 1:

           return function (k-1) + k

     else:

           return  1

n  = 10

z  = function (n)

print    (z)

a) Welches Ergebnis liefert das Programm ?

Answer 1

Welches Ergebnis liefert das Programm ?

Das Programm liefert als Ausgabe \(10\).

Für die Eingabe \(n\) erhältst Du \(n\) als Output.

Die Funktion function "berechnet" durch eine Rekursion eigentlich nichts anderes als das, was man nicht auch durch den folgenden Code erledigen könnte:

def function (k) :
     return k

Comments

Also ich habe eine Frage If k> 1 dann nehme ich ja return function (k-1) + k

Nun weiss ich aber nicht was k ist ?

---

Ist mit k n=10 gemeint oder wie.

Was ist mit dem return gemeint wann wende ich es an

---

Ist mit k n=10 gemeint oder wie.

Nein. Mit k ist k gemeint (sieh Dir dafür mal den Algorithmus der Funktion an).

Was ist mit dem return gemeint wann wende ich es an

Mit return wird ein (Ergebnis-)Wert zurückgegeben. Das müsstet ihr in der Vorlesung schon gehabt haben.