Sabihin sa akin ang isang algorithm para sa paghahati ng isang numero sa mga digit sa iba't ibang paraan nang hindi muling inaayos.

Alam ko na depende sa haba ng numero, mayroong 2^(N-1) na opsyon, kung saan ang N ay ang haba ng numero . Halimbawa ang numerong 1234: (pagkatapos ay 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]

Hindi gagana ang recursion, marahil dahil kailangan kong iimbak ang mga opsyong ito.