Mam napisać program, który dla podanej liczby wypisze wszystkie możliwości rozłożenia tej liczby na sumę składników. To znaczy dla liczby 2 wynik ma wyglądać tak:
w takim razie poczytaj o metodzie nawrotów(poszukaj w internecie lub książce prostych przykładów na to na początek).. to zadanie realizuje się właśnie za pomocą tego.. nie martw się o złożoność, będzie wykładnicza, ale musi taka być.. stosujesz funkcję rekurencyjną, której przekazujesz parametr wskazujący jak duże składniki mogą być użyte do rozkładu pozostałej liczby.. ale najpierw radzę zacząć właśnie od tej teorii.. jak poczytasz o wspomnianym terminie, jak się łączy iterację z rekurencją (w każdym kroku pętli będzie wywoływana funkcja rekurencyjnie) to może samo Cię natchnie, kto wie.. jak nie, to będziemy myśleć dalej..