Teilmengen rekursiv bestimmen < Softwaretechnik+Pro < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | | A1.) Beschreiben Sie in Pseudocode einen rekursiven Algorithmus zur Bestimmung von Teilmengen bzw. Teilwörtern. Beispielweise sollen bei abc [mm] $\varepsilon$,a,b,c,ab,ac,bc,abc [/mm] ausgegeben werden. |
Hallo,
ich soll rekursiv einen Algorithmus zur Bestimmung von "Teilwörtern" schreiben. Mein Rekursionsanker ist auf jedenfall bei der Reduzierung auf einen Buchstaben, aber wie soll der Rekursionsschritt ablaufen? Wäre froh wenn mir jemand in Prosa schildern könnte, wie ich diesen Algorithmus schreiben könnte.
Grüße
Joe
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:20 Mo 14.01.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
| |
|
Habe jetzt noch ein wenig nachgedacht über die Problematik, also man kann die Teilmengen einer Menge $M := [mm] \{1,\dots,n\}$ [/mm] so berechnen:
Teilmengen($M$) = [mm] Teilmengen($M\backslash\{n\}$) [/mm] und [mm] Teilmengen($M\backslash\{n\}) \cup \{n\}$
[/mm]
die Abbruchbedingung wäre mit A := [mm] \{1\}.
[/mm]
Teilmengen(A) = [mm] $\{\}, \{1\}$
[/mm]
Wie kann ich das jetzt algorithmisch in eine Funktion nach C++-Beispiel nur im Pseudocode formulieren?
Frage steht jetzt auch im C++-Forum http://www.c-plusplus.de/forum/p2290073
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 19:20 Do 17.01.2013 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
