数组 array 中的值是要全排列的值 ,x=0, y=a.length-1 , n=a.length
public static void dfs(int array[], int x, int y, int n)
{
if(x==y)
{
for(int e: array)
{
System.out.print(e+" ");
}
System.out.println();
return;
}
for(int i=x; i<n; i++)
{
int empty=array[i];
array[i]=array[x];
array[x]=empty;
dfs(array, x+1, y, n);
empty=array[i];
array[i]=array[x];
array[x]=empty;
}
}