На пример кога би го представил како функција, би било нешто вака:
F( 0 ) = 0
F( n ) = {k} + F{n-k}, за k = n, n-1, n-2,....,1
Чиста рекурзија без дополнителна меморија мислам дека нема да помогне, низата mp ти е делот каде што ти се чуваат вредностите на броевите за печатење, али сеа мал...