全排列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);
}
}