Informatik Q11/Rekursion - Versionsgeschichte

Wakestyler: /* Beispiel an einer Methode */

2014-03-18T16:32:40Z

‎Beispiel an einer Methode

Wakestyler: /* Beispiel an einer Methode */

2014-03-18T16:31:53Z

‎Beispiel an einer Methode

Michelangelo: /* Problemlösung */

2013-12-08T16:41:07Z

‎Problemlösung

Brichzin am 9. November 2013 um 15:17 Uhr

2013-11-09T15:17:10Z

Brichzin am 6. November 2013 um 11:39 Uhr

2013-11-06T11:39:18Z

Karl Kirst: hat „Rekursion“ nach „Informatik Q11/Rekursion“ verschoben: Unterseite

2013-10-25T22:14:06Z

hat „Rekursion“ nach „Informatik Q11/Rekursion“ verschoben: Unterseite

Lausal: Die Seite wurde neu angelegt: „Bei einer Rekursion besitzt das Objekt einer Klasse eine Referenz auf sich selbst. Als rekursive Methode bezeichnet man eine Methode, welche sich selbst a…“

2013-10-22T15:47:55Z

Die Seite wurde neu angelegt: „Bei einer Rekursion besitzt das Objekt einer Klasse eine Referenz auf sich selbst. Als rekursive Methode bezeichnet man eine Methode, welche sich selbst a…“

Neue Seite

Bei einer [[Rekursion]] besitzt das Objekt einer Klasse eine Referenz auf sich selbst. Als [[rekursive Methode]] bezeichnet man eine Methode, welche sich selbst aufruft.

== Problemlösung ==
Bei der Rekursion wird das vorhandene Problem in mehrere kleine Probleme aufgeteilt. Diese werden gelöst und anschließend in einer Gesamtlösung vereint.

=== Beispiel Fakultät ===
Wir haben in einer Unterrichtsstunde das Beispiel Fakultät an einem Rollenspiel dargestellt.
Fakultät 4!
Vier Personen standen nebeneinander und stellten die schrittweise Problemlösung dar.
Der ersten Person wurde die Aufgabe Fakultät 4 gestellt, was ihr jedoch zu schwer war. Deswegen fragte sie ihren Nachbarn. Auch diesem war die gestellte Aufgabe (Fakultät 3) zu schwer und so fragte auch er seinen Nachbarn. Diesem war die gestellte Aufgabe (Fakultät 2) ebenfalls zu schwer und stellte sie an den nächsten weiter. Dieser konnte seine Aufgabe (Fakultät 1) leicht lösen und gab seine Antwort an den Vordermann zurück. Der Folgende konnte nun seine Aufgabe lösen und die Lösung weitergeben. Auch der Nächste konnte die gestellte Aufgabe lösen und gab die Lösung wiederum weiter. Der erste konnte nun auch seine Aufgabe lösen und hatte das Endergebnis.

== Beispiel am Quelltext ==
Im folgenden wird jeweils ein Beispiel eines rekursiven Objekts, sowie einer rekursiven Methode dargestellt.

=== Beispiel an einem Objekt ===
class KNOTEN
{
private DATENELEMENT daten;

private KNOTEN nachfolger;

KNOTEN(DATENELEMENT d)
{
daten = d;
nachfolger = null;
}
}

Die Rekursion wird dargestellt durch ''private KNOTEN nachfolger;''.

=== Beispiel an einer Methode ===

int RestlaengeGeben()
{
if(nachfolger == null)
{
return 1;
}
else
{
return nachfolger.RestlaengeGeben()+1;
}
}

Die Rekursion in der Methoden wird dargestellt durch den rekursiven Methodenaufruf ''return Nachfolger.RestlaengeGeben()+1;''.

@@ Zeile 41: / Zeile 41: @@
+         {
              return 1; //Abbruch anweisung
-−
+        }
          else
+         {

@@ Zeile 7: / Zeile 7: @@
 === Problemlösung ===
-Bei der Rekursion wird das vorhandene Problem in mehrere kleine Probleme aufgeteilt. Diese werden gelöst und anschließend in einer Gesamtlösung vereint.
+Bei der Rekursion wird das vorhandene Problem in ein kleineres Problem gleicher Art vereinfacht, bis es direkt lösbar ist.
 === Beispiel Fakultät ===

@@ Zeile 1: / Zeile 1: @@
-Bei einer [[Rekursion]] besitzt das Objekt einer Klasse eine Referenz auf sich selbst. Als [[Informatik_Q11/Rekursive_Methoden | rekursive Methode]] bezeichnet man eine Methode, welche sich selbst aufruft.
+Bei einer [[Rekursion]] besitzt das Objekt einer Klasse eine Referenz auf sich selbst. Als rekursive Methode bezeichnet man eine Methode, welche sich selbst aufruft.
-== Problemlösung ==
+== Rekursive Beziehungen==
 Bei der Rekursion wird das vorhandene Problem in mehrere kleine Probleme aufgeteilt. Diese werden gelöst und anschließend in einer Gesamtlösung vereint.

← Nächstältere Version		Version vom 6. November 2013, 11:39 Uhr
Zeile 1:		Zeile 1:
−	Bei einer [[Rekursion]] besitzt das Objekt einer Klasse eine Referenz auf sich selbst. Als [[rekursive Methode]] bezeichnet man eine Methode, welche sich selbst aufruft.	+	Bei einer [[Rekursion]] besitzt das Objekt einer Klasse eine Referenz auf sich selbst. Als [[Informatik_Q11/Rekursive_Methoden \| rekursive Methode]] bezeichnet man eine Methode, welche sich selbst aufruft.

	== Problemlösung ==		== Problemlösung ==

@@ Zeile 38: / Zeile 38: @@
      int RestlaengeGeben()
+     {
-         if(nachfolger == null)
+         if(nachfolger == null) //Abbruchbedingung
+         {
-             return 1;
+             return 1; //Abbruch anweisung
-−
+}
          else
+         {
-             return nachfolger.RestlaengeGeben()+1;
+             return nachfolger.RestlaengeGeben()+1; //Rekursiever Methoden Aufruf(ohne return und +1 )
+         }
+     }
 Die Rekursion in der Methoden wird dargestellt durch den rekursiven Methodenaufruf ''return Nachfolger.RestlaengeGeben()+1;''.