代碼-求一個很有難度的算法

求一個很有難度的算法

給一個數組，長度為m，劃分成n個子數組（每個數組起碼有一個元素），比如
{1 2 3 4 5}劃分成2個：
1, 2345 12,345 123,45 1234,5一共5個分法
{1234}分成3個
1,2,34 1,23,4 12,3,4，一共3個分法
求代碼怎麼寫

最佳回答：

可以遞歸實現，如果你能采納，可以再給你一些代碼