RDW 2007/1 - Raetsel der Woche Nummer 1 des Jahres 2007
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~


Regeln:
~~~~~~~
         * Bitte nicht vor Ablauf der ersten 72 Stunden ( = drei Tage ) nach
           Veroeffentlichung Hinweise (Spoiler) oder Loesungen veroeffent-
           lichen!

         * Wenn diese Zeit abgelaufen ist, werden in diesem Thread die
           Loesungen gepostet werden und koennen diskutiert werden
           (auf keinen Fall vorher).

         * Die Loesungen sollten nicht nur gepostet, sondern auch an mich ge-
           mailt werden, damit ich sie testen, "bewerten"  und zusammenfassen
           kann. Die Adrese dafuer lautet:

           stephan <---Punkt---> barth <---At---> gmx <---Punkt---> de

           Im Betreff sollte 'RDW' und die Nummer des Raetsels stehen. Hilf-
           reich waere neben dem Quellcode der Username im Forum sowie Perl-
           und OS-Version (siehe auch perl -v).

         * Verstaendnisfragen duerfen in diesem Thread gestellt werden, aber
           Tipps und (Teil-) Loesungen sind hier unerwuenscht.

         * Ich werde die eingeschickten Programme im Netz zur Verfuegung
           stellen, so dass gerade lange Quellcodes nicht (komplett)
           gepostet werden muessen.

         * Zur Verwendung von Modulen: Ich moechte diese nicht generell aus-
           schliessen, aber wenn quasi die komplette Aufgabe durch die Ver-
           wendung eines Moduls ersetzt werden kann, ist dies vielleicht nicht
           der Sinn der Aufgabe gewesen.


Die Aufgabe:
~~~~~~~~~~~~
          Gib zu einem natürlichzahligen (Zahl ohne Nachkommateil größer 0)
          Parameter alle Möglichkeiten aus, diesen als Summe natürlicher Zahlen,
          die der Größe nach sortiert sind (also jede Ausgabezeile für sich
          sortiert, nicht die Zeilen sortiert), zu schreiben.

Beispiel:
~~~~~~~~~
          Eingabe:
          3
          Ausgabe:
          3
          2+1
          1+1+1

          Eingabe:
          5
          Ausgabe:
          5
          4+1
          3+2
          3+1+1
          2+2+1
          2+1+1+1
          1+1+1+1+1