บอกอัลกอริทึมสำหรับการแบ่งตัวเลขเป็นตัวเลขด้วยวิธีต่างๆ โดยไม่ต้องจัดเรียงใหม่

ฉันรู้ว่าขึ้นอยู่กับความยาวของตัวเลข มี ตัวเลือก 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]

การเรียกซ้ำไม่ทำงาน อาจเป็นเพราะฉันต้องเก็บตัวเลือกเหล่านี้