JAVA 递归实现从n个数中选取m个数的所有组合
这周Java课程有个小作业:Java递归实现从n个数中选取m个数的所有组合
代码如下:
//其中 n 取 1,2,3,4,5 五个数, m 取 3 package javaText; public class text { static int N = 5; static int M = 3; static int[] a= new int[]{1,2,3,4,5}; static int[] b = new int[M]; public static void main(String[] args){ C(N,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(); } } } }
效果图如下: