підкажіть алгоритм розбиття числа на цифри у різний спосіб не переставляючи.

Знаю, що в залежності від довжини числа виходить 2 (N-1) варіантів, де N - довжина числа . Наприклад, число 1234: (тоді 2^(4)= 8 )

1. [1234]
2. [1] [2] [3] [4]
3. [1] [2] [34]
4. [1] [23] [4]
5. [1] [234]
6. [12] [3] [4]
7. [12] [34]
8. [123] [4]

Рекурсія не підійде, мабуть, тому що я мушу зберігати ці варіанти.