递归回溯生成全排列——直接在原数组上进行更改

package _2016;
//递归回溯生成全排列

public class _3凑算式 {
	public static int[] a= {1,2,3,4,5,6,7,8,9};
	public static void f(int k)
{
		if(k==9)
		{
			//结束		
		}
			
		for(int i=k;i<=8;i++)
		{
			int t=a[k];a[k]=a[i];a[i]=t;//k位置已经排列好
			f(k+1);//考虑后一位
			t=a[k];a[k]=a[i];a[i]=t;//回溯
		}
	}
	public static void main(String args[])
	{
		f(0);
		System.out.print(num);
	}

}