用递归求任意n个元素的全排列

 用递归求任意n个元素的全排列

//1.用递归的方法求n个元素的全排列（任意n个元素）

public class Main {

	static int sum=0;
	public static void main(String[] args) {
		
		int a[]= {0,1,2};   //把要排列的n个元素存到一个数组a中
		
		f(a,0);
		System.out.println(sum);
	}

	private static void f(int[] a, int k) {
		
		if(k==a.length)
		{
			sum++;
			for(int j=0;j<a.length;j++)
			{
				System.out.print(a[j]);
				
			}
			System.out.println();
		}
		
		for(int i=k;i<a.length;i++)
		{
			int temp=a[k];		//交换位置
			a[k]=a[i];
			a[i]=temp;
			
			f(a,k+1);
			
			int temp1=a[k];		//回溯
			a[k]=a[i];
			a[i]=temp1;
		}
	}
}