숫자를 재정렬하지 않고 다양한 방법으로 숫자로 나누는 알고리즘을 알려주세요.

숫자의 길이에 따라 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]

재귀는 작동하지 않습니다. 아마도 이러한 옵션을 저장해야 하기 때문일 것입니다.