JAVA 遞歸實現從n個數中選取m個數的全部組合

這周Java課程有個小做業:Java遞歸實現從n個數中選取m個數的全部組合java

 

代碼以下:blog

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

 

效果圖以下:遞歸

  

相關文章
相關標籤/搜索