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);
}
}