Alg d. alle Wörter(n) ausgibt < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 21:44 Di 06.11.2007 | | Autor: | Paul1985 |
| Aufgabe | | Gegeben sei n [mm] \in \IN. [/mm] Geben Sie einen Algorithmus an, der alle Wörter der Länge n ausgibt, die man aus den Buchstaben 0 und 1 bilden kann. |
Könnte sein das ich es hinbekomme,
nur leider verstehe ich die Aufgabenstellung nicht :(
Kann mir jemand erklären was zu machen ist ?
Danke,
Paul
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 23:38 Di 06.11.2007 | | Autor: | Gilga |
Als Eingabe gibt man eine natürliche Zahl ein und alle
0,1 Folgen der Länge n werden ausgegeben ( das sind [mm] 2^n [/mm] Stück)
z.B.
Eingabe 3
Ausgabe
000 001 010 011 100 101 110 111
|
|
|
|
