Различные суммы числа N через рекурсию Опции

[wEDOK]

очень бы хотелось получить вариант решения такой задачи(использование рекурсии ОБЯЗАТЕЛЬНО):

Для каждого положительного целого числа N будем рассматривать всевозможные его представления в виде суммы одного или нескольких слагаемых. найти все такие представления данного числа.
Например, для 4 таких представлений будет 5: 4, 3+1, 2+2, 2+1+1, 1+1+1+1