[C++] Algorytm na ilość kombinacji

Witam,

poszukuję algorytmu, który wymieniałby dla danej liczby naturalnej ilość kombinacji iloczynów wszystkich liczb od 1 do n, np:

dla liczby 5 mamy zbiór od 1 do 5, tj. 1, 2, 3, 4, 5 i należy wymienić wszystkie możliwe kombinacje iloczynów tych liczb z możliwym odrzucaniem pozostałych:

iloczyny złożone z 2 czynników:

1*2
1*3
1*4
1*5

2*3
2*4
2*5

3*4
3*5

4*5

(razem 10)

iloczyny złożone z 3 czynników:

1*2*3
1*2*4
1*2*5

1*3*4
1*3*5

1*4*5

2*3*4
2*3*5

2*4*5

3*4*5

(razem 10)

4 czynniki:

1*2*3*4
1*2*3*5
1*2*4*5
1*3*4*5

2*3*4*5

(razem 5)

5 == n czynników:

1*2*3*4*5

(razem 1)

[razem 26]

Czy ma ktoś pomysł na taki algorytm? Próbowałem sobie to jakoś rozpisać, ale wyszło na to, że w trakcie działania musiałbym jakoś umieszczać nowe pętle w starych...
Użytkownik Miłek27 edytował ten post 15 listopad 2009, 00:02

---

nie bede sie zbytnio rozpisywal

wystarczy zajrzec tu
http://forum.ks-eksp...owtopic=124547#

tak naprawde jest to samo zagadnienie

dalej w ktoryms z moich postow jest umieszczony kod, wystarczy go odpowiednio "ztuningowac"
Użytkownik fernandez edytował ten post 15 listopad 2009, 00:35

zanotowane.pl

doc.pisz.pl

pdf.pisz.pl

zsf.htw.pl