Dites-moi un algorithme pour diviser un nombre en chiffres de différentes manières sans réorganiser.

Je sais qu'en fonction de la longueur du nombre, il existe 2^(N-1) options, où N est la longueur du nombre . Par exemple le nombre 1234 : (puis 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 récursivité ne fonctionnera pas, probablement parce que je dois stocker ces options.