next up previous
Next: Nombres amb sort Up: Generacio recursiva d'objectes combinatoris Previous: Permutacions

Seqüències creixents que sumen n

Dissenyar un programa que llegeixi un nombre n i escrigui totes les seqüències creixents de nombres positius que sumin n.

Exemple:

Entra n: 10
Sequencies creixents que sumen 10
 1 2 3 4
 1 2 7
 1 3 6
 1 4 5
 1 9
 2 3 5
 2 8
 3 7
 4 6
 10

Solució



Jordi Cortadella
Thu Nov 16 08:35:28 MET 2000