生成1-N的全排列

import java.util.*;
class  SortLine 
{
static Scanner scan=new Scanner(System.in);

public static void print_permutation(int n,int[] A,int cur)
{
   int i,j;
if(cur==n)
{
 for(i=0;i<n;i++)
 System.out.print(A[i]);
           System.out.println();          
}
else
{
      for(i=1;i<=n;i++)
{
      int ok=1;
  for(j=0;j<cur;j++)
{
    if(A[j]==i)
ok=0;

    }
        if(ok==1)
{
 A[cur]=i;
print_permutation(n,A,cur+1);

}



   }
}

}
public static void main(String[] args) 
{
      int[] A=new int[123];
  //Arrays.fill(A,0);
  int cur=0;
  print_permutation(3,A,cur);

}
}