並べ替えずに数値をさまざまな方法で桁に分割するアルゴリズムを教えてください。

数値の長さに応じて、 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]

おそらくこれらのオプションを保存する必要があるため、再帰は機能しません。