Rozwiązywałem programowanie i natknąłem się na problem, nad którym nie jestem w stanie znaleźć rozwiązania. Problem wygląda następująco:

Print all unique integer partitions given an integer as input.
Integer partition is a way of writing n as a sum of positive integers.

na przykład: Wejście = 4, a wyjście powinno być Wyjście =

  1 1 1 1
  1 1 2
  2 2
  1 3
  4

Jak mam myśleć o rozwiązaniu tego problemu? Zastanawiałem się nad używaniem rekursji. Czy ktoś może mi podać algorytm dla tego pytania? Lub podpowiedź do rozwiązania. wszelkie wyjaśnienia tego rodzaju problemów są mile widziane. (Jestem początkującym w świecie programowania) Dziękuję !!