问题描述:数学的组合,从N个数字里面选择n个,java实现
输入:{1,2,3,4};
输出逾期:
1 2 3
1 2 4
1 3 4
2 3 4
代码:
/**
* @Author: onlyqi
* @Date: 2021/5/19 16:02
* @Description:
*/
public class combine {
static int M = 3;
static int[] a= new int[]{1,2,3,4};
static int[] b = new int[M];
public static void main(String[] args){
C(a.length,M);
}
static void C(int m,int n){
int i,j;
for(i=n;i<=m;i++) {
b[n-1] = i-1;
if(n>1){
C(i-1,n-1);
} else {
for(j=0;j<=M-1;j++){
System.out.print(a[b[j]] + " ");
}
System.out.println();
}
}
}
}
执行结果:
我要刷100道算法题,第7道