Beri tahu saya algoritma untuk membagi suatu bilangan menjadi angka-angka dengan berbagai cara tanpa mengatur ulang.

Saya tahu bahwa bergantung pada panjang angkanya, ada 2^(N-1) opsi, di mana N adalah panjang angkanya . Misalnya angka 1234: (maka 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]

Rekursi tidak akan berfungsi, mungkin karena saya perlu menyimpan opsi ini.