Hãy cho tôi biết thuật toán chia một số thành các chữ số theo nhiều cách khác nhau mà không cần sắp xếp lại.

Tôi biết rằng tùy thuộc vào độ dài của số, có 2^(N-1) tùy chọn, trong đó N là độ dài của số . Ví dụ số 1234: (thì 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]

Đệ quy sẽ không hoạt động, có lẽ vì tôi cần lưu trữ các tùy chọn này.