یک الگوریتم برای تقسیم یک عدد به ارقام به روش های مختلف بدون مرتب کردن مجدد بگویید.

می دانم که بسته به طول عدد، 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]

بازگشت کار نخواهد کرد، احتمالاً به این دلیل که باید این گزینه ها را ذخیره کنم.