@ fiasko glaube nicht das mit deinem algorythmus alle kombinationen herauskommen
... versuch es mal damit
z=8, n=3
Code:
1 2 3
1 3 4
1 4 5
1 5 6
1 6 7
1 7 8
1 8
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8
...
8
1. dazu brauchst du ein array der größe [(z-1)!,n].
2. das sollte sich mit dynamischen arrays lösen lassen.
3. durchlaufe das array und lösche alle felder die nicht summe(array[i,1..n])=z sind!
4. alles was übrig bleibt sollten alle kombinationen sein...
gruß rené
ps übrigens kannst du die anzahl der möglichen kombinationen berechnen der begriff (n über k) hilft dir weiter