java实现全排列和组合

关于java使用递归实现全排列和组合，这里详细介绍一下

---

全排列

关于全排列主要思想是让第n个数与后面的进行交换，然后进行递归，在回溯保持原有的数据，在n与整个字符串长度相等时，打印出结果，代码如下

public static void f2(char[] a,int n){
		if(n==a.length){
			for(int i=0;i<a.length;i++) 
				System.out.print(a[i]);
			System.out.println();
		}
		
		for(int i=n;i<a.length;i++){
			char t=a[n];a[n]=a[i];a[i]=t;//将位置交换
			f2(a,n+1);//递归执行从k+1项开始交换
			t=a[n];a[n]=a[i];a[i]=t;//回溯保持数据完整
		}
	}

组合

组合问题可以想象成将n个球排列的情况全部放在一个操场上，分为两波，一种是带特定球m的组合，一种是不带特定球m的组合，这样递归就很容易想象出主体，以函数名为f为例，return f(n-1,m-1)+f(n-1,m)
f(n-1,m-1)为从取带特定球m的组合
f(n-1,m)为不带特定球m的组合
例：从n个球中取m个，有多少种情况

public static int f1(int n,int m){
		if(n==m) 
			return 1;
		if(n<m)
			return 0;
		if(m==0)
			return 1;
		
		return f1(n-1,m-1)+f1(n-1,m);//抽象理解为取出特定的球
		
	}

---

上整个程序的代码，f1方法为组合，f2位全排列

public class Main {

	public static void main(String[] args) {
		System.out.println(f1(10,3));//10个球中取三个
		char[] a="ABC".toCharArray();//ABC进行全排列
		f2(a,0);
	}
	/*
	 * n表示从n个球中
	 * m表示取出m个球
	 * 出口的三种情况可以带入特定的值
	 */
	public static int f1(int n,int m){
		if(n==m) 
			return 1;
		if(n<m)
			return 0;
		if(m==0)
			return 1;
		
		return f1(n-1,m-1)+f1(n-1,m);//抽象理解为取出特定的球
		
	}
	public static void f2(char[] a,int n){
		if(n==a.length){
			for(int i=0;i<a.length;i++) 
				System.out.print(a[i]);
			System.out.println();
		}
		
		for(int i=n;i<a.length;i++){
			char t=a[n];a[n]=a[i];a[i]=t;//将位置交换
			f2(a,n+1);//递归执行从k+1项开始交换
			t=a[n];a[n]=a[i];a[i]=t;//回溯保持数据完整
		}
	}
	
	
}

运行如下

120
ABC
ACB
BAC
BCA
CBA
CAB