作业帮 > 综合 > 作业

求1 java算法 一个数组中m个数(连续的) 需要分成n组 求这n组的所有组合方式

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/08 14:48:19
求1 java算法 一个数组中m个数(连续的) 需要分成n组 求这n组的所有组合方式
例:{1,2,3,4}分2组 可以{1}和{2,3,4} {1,2}和{3,4} {1,2,3}和{4} 不能{1,3}{2,4} 求算法 急用 0 0
是要分成n组 不是2组
//用双重循环
int[] da = {1,3,5,3,8,5};
for(int i = 1; i < da.length; i++){
System.out.print("{");
for(int k = 0; k < i; k ++){
System.out.print(da[k]);
}
System.out.print("},{");
for(int j = i; j < da.length; j ++){
System.out.print(da[j]);
}
System.out.println("}");
}
再问: 组数不确定 又不全是2组
再答: 这样的话,思路应该往递归方面想
再问: 是要递归 只是不知道怎么写