Mam prośbę....czy możecie rzucić okiem na rozwiązanie tego zadania ...chciał bym się upewnić czy jest w 100% dobrze rozwiązane...lub zaproponujcie jakieś zmiany .z góry dzięki
Treść zadania
Kompozycją m-częściową liczby całkowitej dodatniej n nazywamy uporządkowany ciąg m liczb całkowitych dodatnich, których suma wynosi n. Na przykład mamy sześć 3-częściowych kompozycji liczby 5: (1,1,3), (1,2,2), (1,3,1), (2,2,1), (3,1,1), (2,1,2).
Podaj algorytm generowania wszystkich m-częściowych kompozycji liczby n.
Kod: Zaznacz cały
KOMPOZYCJA (A, n, m, K=1)
If n>0
then if K<m
then for i <- 1 to n-(m-k)
do A[K] =i
KOMPOZYCJA (A, n-i, m, k+1)
else
A[K] =n
Write (A)