مجھے ایک الگورتھم بتائیں کہ کسی نمبر کو دوبارہ ترتیب دیئے بغیر مختلف طریقوں سے ہندسوں میں تقسیم کیا جائے۔

میں جانتا ہوں کہ نمبر کی لمبائی کے لحاظ سے، 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]

تکرار کام نہیں کرے گا، شاید اس لیے کہ مجھے ان اختیارات کو ذخیرہ کرنے کی ضرورت ہے۔