[quote=Crian,09.07.2004, 14:39]ohne[/quote]
Ist das nicht etwas zuviel verlangt wenn ein 'Anfänger' rekursiven Code schreiben soll?

[quote=Dieter,09.07.2004, 18:14][quote=Crian,09.07.2004, 14:39]ohne[/quote]
Ist das nicht etwas zuviel verlangt wenn ein 'Anfänger' rekursiven Code schreiben soll?[/quote]
Die Aufgabe ist Kinderleicht, und auch für einen Anfänger zu schaffen, schau dir Morgen einfach die Lösungen an!

Rekursion ist nicht nötig.

[quote=sri,09.07.2004, 17:48]Gute Idee so ein kleines quiz! :)

[quote=Crian,08.07.2004, 19:52]%dir = ( dir1  => { subdir1.1 => { file1.1.1 => '',
                                            file1.1.2 => '',
                                          },
                             subdir1.2 => { file 1.2.1 => '',
                                          },
                             subdir1.3 => {
                                          },
                             file1.1   => '',
                             file1.2   => '',
                             file1.3   => '',
                           },
                  dir2  => { file2.1   => '',
                           },
                  file1 => '',
                  file2 => '',
                  file3 => '',
                );[/quote]
Und die Ausgabe soll so aussehen?[/quote]
Warum schreibt Du denn nicht einfach wie die Ausgabe tatsächlich aussehen sollte?\n\n

<!--EDIT|Dieter|1089405861-->

[quote=sri,09.07.2004, 18:24][quote=Dieter,09.07.2004, 18:14][quote=Crian,09.07.2004, 14:39]ohne[/quote]
Ist das nicht etwas zuviel verlangt wenn ein 'Anfänger' rekursiven Code schreiben soll?[/quote]
Die Aufgabe ist Kinderleicht, und auch für einen Anfänger zu schaffen, schau dir Morgen einfach die Lösungen an!

Rekursion ist nicht nötig.[/quote]
Bin schon ganz gespannt ... :)

Quote

Die Aufgabe ist Kinderleicht, und auch für einen Anfänger zu schaffen, schau dir Morgen einfach die Lösungen an!

Naja nicht so ganz.

Steve

btw. 72 Stunden, das wäre dann Sonntagabend

[quote=Dieter,09.07.2004, 18:14][quote=Crian,09.07.2004, 14:39]ohne[/quote]
Ist das nicht etwas zuviel verlangt wenn ein 'Anfänger' rekursiven Code schreiben soll?[/quote]
Das frage ich mich auch ... naja mal sehen. Hast Du einen guten Vorschlag für eine einfachere Aufgabe? Dann immer her damit (per pm, mail ...).

[quote=sri,09.07.2004, 18:24]Rekursion ist nicht nötig.[/quote]
Nein? Hab ich irgendwas nicht bedacht? Meine "Musterlösung" funktioniert mit Rekursion, aber natürlich kann es bessere Lösungen geben.

[quote=Dieter,09.07.2004, 18:29][quote=sri,09.07.2004, 17:48]Gute Idee so ein kleines quiz! :)

[quote=Crian,08.07.2004, 19:52]%dir = ( dir1  => { subdir1.1 => { file1.1.1 => '',
                                            file1.1.2 => '',
                                          },
                             subdir1.2 => { file 1.2.1 => '',
                                          },
                             subdir1.3 => {
                                          },
                             file1.1   => '',
                             file1.2   => '',
                             file1.3   => '',
                           },
                  dir2  => { file2.1   => '',
                           },
                  file1 => '',
                  file2 => '',
                  file3 => '',
                );[/quote]
Und die Ausgabe soll so aussehen?[/quote]
Warum schreibt Du denn nicht einfach wie die Ausgabe tatsächlich aussehen sollte?[/quote]
Wie die Ausgabe letztendlich aussieht, ist mir eigentlich egal. Ich dachte, sie sollte ungefähr so aussehen, wie ich es hingeschrieben habe, aber auch eine andere sinnvolle Ausgabe ist ok. Wichtig ist mir, dass die Hash-Struktur aufgebaut wird.

Aber vielleicht sind die verschachtelten Strukturen und die Rekursion zu schwer?!


[quote=steve,09.07.2004, 23:13]
btw. 72 Stunden, das wäre dann Sonntagabend[/quote]
Könnte hinkommen, müsste nachsehen, von wann der erste Post war =)\n\n

<!--EDIT|Crian|1089410553-->

[quote=Crian,09.07.2004, 23:53]Nein? Hab ich irgendwas nicht bedacht? Meine "Musterlösung" funktioniert mit Rekursion, aber natürlich kann es bessere Lösungen geben.[/quote]
Viele rekursive Lösungen lassen sich in iterative Lösungen umschreiben.

[quote=esskar,10.07.2004, 01:44]
Viele rekursive Lösungen lassen sich in iterative Lösungen umschreiben.[/quote]
AFAIK kann man jede rekursion iterativ umschreiben.

nope. kann mich zu guten alten scheme zeiten erinnern,
dass einige rekursionen sich einfach nicht in eine iteration
haben zwingen lassen wollen.

ich werd morgen die alten sachen mal durchkramen, vielleicht find ich ja noch das beispiel.

theoretisch gebe ich dir recht, denn man müsste ja nur den rekursionsmechanismus, sprich den stack, nachimplementieren.
das macht die iterative lösung dieser aufgabe auch ...

[quote=kabel,10.07.2004, 18:13]theoretisch gebe ich dir recht, denn man müsste ja nur den rekursionsmechanismus, sprich den stack, nachimplementieren.[/quote]
genau... und ich meinte ja auch theoretisch. dass das immer leicht ist,
hab ich nie behauptet. mich würde trotzdem mal ein beispiel
interessieren, wo es nicht geht