Zerlegung in Bestandteile
Problem
Es ist erforderlich, alle verschiedenen Darstellungen einer natürlichen Zahl N als Summe natürlicher Zahlen auszugeben. Die Vorstellungen, die sich in der Reihenfolge der Bestandteile voneinander unterscheiden, sind nicht unterschiedlich.
Eingabe
Die Eingabezeichenfolge enthält eine ganze Zahl N (2 ≤ N ≤ 40).
Ausgabe
Geben Sie in der Antwort alle verschiedenen Darstellungen der Zahl
N aus, ohne die Summe einzeln in einer separaten Zeile zu wiederholen. Sowohl die zusammengesetzten als auch die Beträge selbst können in beliebiger Reihenfolge folgen.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
4 |
|
| 2 |
5 |
1 1 1 1 1
1 1 1 2
1 1 3
1 2 2
2 3
1 4
5
|