Как можно рекурсивно подсчитать кол-во возможних вариантов составить число с помощью умножения и сложения. Умножение на 1 не считается. Т.е. поясню на примере есле допустим дано число 4 то все возможные действя будут такими:
Код:
4
(1+ 3) (1+ (1+ 2)) (1+ (2 +1)) (1+ (1+ (1+1))) (1+ ((1+1) +1))
(2 + 2) (2 + (1+1)) ((1+1) + 2) ((1+1) + (1+1))
(3+1) ((1+ 2) +1) ((2 +1) +1) ((1+ (1+1)) +1) (((1+1) +1) +1)
(2*2) (2*(1+1)) ((1+1)*2) ((1+1)*(1+1))
Само число тоже считается. По возможности реализация должна быть рекурсивной с минимальним затратом времени и памяти. Если кто-нибудь найдет решение буду весьма благодарен.