public class math {
static int sum=0;
public static void main(String[] args) {
int a[]= {1,2,3,4};
qupai(a,0);
}
//确定某一位的排列的第K位
static void qupai (int a[],int k) {
if(k==3) {
print(a);
}
for(int i=k;i<a.length;i++) {
//将第i位和第k位交换
int b=a[i];
a[i]=a[k];
a[k]=b;
//移交下一层去确定k+1位
qupai(a,k+1);
//回溯(换回来)
b=a[i];
a[i]=a[k];
a[k]=b;
}
}
static void print(int a[]) {
for(int i=0;i<a.length;i++) {
System.out.print(a[i]);
}
System.out.println();
}
}
}
最近做到的题目一直都有全排列,必须分享出来。