Dimmi un algoritmo per dividere un numero in cifre in vari modi senza riorganizzarle.

So che a seconda della lunghezza del numero, ci sono 2^(N-1) opzioni, dove N è la lunghezza del numero . Ad esempio il numero 1234: (quindi 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]

La ricorsione non funzionerà, probabilmente perché devo memorizzare queste opzioni.