生成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);

}
}