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();
			}
		}
	}
}

 

效果图如下:

  

 

posted @ 2019-03-11 14:45  yoona-lin  阅读(7972)  评论(0编辑  收藏  举报