全排列An&组合Cn

全排列An&组合Cn

java源代码：

public class 排列组合 {
//全排列An
	public static void A(int a[],int []visited,int n,int temp[]){
		if(n==a.length){
			for(int t:temp)System.out.print(t+" ");
			Asum++;
			System.out.println();
			return;
		}
		for(int i=0;i<a.length;i++){
			if(visited[i]==0){
				temp[n]=a[i];
				visited[i]=1;
				A(a,visited,n+1,temp);
				visited[i]=0;
			}
		}
	}
	//组合Cn
	public static void C(int a[],int start,int k,int temp[]){
		if(k==temp.length){
			Csum++;
			for(int t:temp)System.out.print(t+" ");
			System.out.println();
			return;
		}
		for(int i=start;i<a.length;i++){
			temp[k]=a[i];
			C(a,i+1,k+1,temp);
		}
	}
	public static int Csum;//存放Cn序列总数
	public static int Asum;//存放An序列总数
	public static void main(String[] args) {
		int a[]={5,1,7,8,6,2};
		//全排列An
		int temp[]=new int[a.length];
		int visited[]=new int[a.length];
		A(a,visited,0,temp);//a 表示原始数组；visited 为访问数组，0表示未访问，1表示已经访问；0表示从第一个位置开始填数;temp用于存放每次的排序结果
		System.out.println("共："+Asum);
		
		//组合Cn
		int k=4;//从数组中选三个
		int temp2[]=new int[k];
		C(a,0,0,temp2);//a 表示原始数组；第一个0表示指向start的位置，为选择填数的起始位置；第二个0表示从第一个位置开始填数;temp用于存放每次的排序结果
		System.out.println("共："+Csum);
	}
}