Lernpfad:Rekursion in Java: Unterschied zwischen den Versionen

Lernpfad:Rekursion in Java (Quelltext anzeigen)

633 Bytes hinzugefügt , 23:15, 30. Dez. 2018

130

Bearbeitungen

@@ Zeile 6: / Zeile 6: @@
 In diesem Lernpfad lernst du die Grundlagen der ''rekursiven Programmierung'' kennen. Dieses Prinzip wird in vielen Anwendungen verwendet.
-{{Schublade:Start}}
+{{Schublade |
 Definition: Eine rekursive Methode besteht aus
 #einer Abbruchbedingung
 #einer Reduktion des Problems
 #mindestens einem Aufruf der rekursiven Methode
-{{Schublade:End}}
+| Farbe=#c7d210}}
+==Beispiel Rekursion==
+Mit der folgenden Methode wird die Fakultät berechnet. <br />
+Die Fakultät ist ein mathematischer Operator und wird durch ein Ausrufezeichen dargestellt <br />
+! = 4*3*2*1; (Das Ausrufezeichen steht dabei hinter der Zahl).<br />
+In Java wird dieser Operator bzw. diese Funktion nicht zur Verfügung gestellt, deshalb muss sie programmiert werden.
+Der Quelltext für die Methode sieht wie folgt aus:
+public int fakultät (int n){
+    if (n < 2){
+        return 1;
+    }else{
+        return n*fakultät (n-1);
+    }
+}
+Aufgabe 1.1: Markieren Sie im Quelltext die einzelnen Bestandteile einer rekursiven Funktion.