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

 

效果图如下:

  

JAVA 递归实现从n个数中选取m个数的所有组合_第1张图片

 

转载于:https://www.cnblogs.com/yoona-lin/p/10510518.html

你可能感兴趣的:(JAVA 递归实现从n个数中选取m个数的所有组合)