Algorytm ciągów sumy pewnej liczby

0

Może ktoś pomóc przy napisaniu algorytmu?

Chodzi o algorytm w którym podaję dwie liczby. Jedna to N - liczba całkowita dodatnia, a druga M - uporządkowany ciąg liczb stanowiący sumę liczby N.
Czyli jak ma działać algorytm: podaję np. N = 4 i M = 2. W takim wypadku algorytm ma zwrócić wszystkie M częściowe kombinacje liczby N, czyli w tym wypadku (1,3) (3,1) (2,2)

Myślałem o czymś takim żeby algorytm tworzył tablice jednowymiarową o wielkości M i w pętli wpisywał do niej odpowiednie wartości i je kolejno wyświetlał. Ale niestety nie mam pomysłu z jakich operacji skorzystać.

Będę bardzo wdzięczny za jakiekolwiek podpowiedzi.

0

Rozkładanie liczby na sumy i iloczyny.
Podpowiedź: klasyczna rekurencja z powrotami.

1 użytkowników online, w tym zalogowanych: 0, gości: 1