第四讲 递归原理--数组的全排列（递归+交换）

package chapter4;
/**
 * @功能说明 ：
 * 实现一个数组的全排列
 * 这里使用了交换+递归法
 * @author shaochong
 * @Date  2014年12月4日 下午3:06:01
 */
public class pailie 
{	
	static void show(char[] a){
		for(int i=0; i<a.length; i++) System.out.print(a[i]+" ");
		System.out.println();
	}

	static void f(char[] a, int k)
	{
		if(k==a.length-1){
			show(a);
			return;
		}
		for(int i=k; i<a.length; i++){
			{char t = a[k]; a[k]=a[i]; a[i]=t;}
			f(a,k+1);
			{char t = a[k]; a[k]=a[i]; a[i]=t;}
		}
	}
	public static void main(String[] args) 
	{
		char[] a = "ABCD".toCharArray();
		f(a,0);
	}

}