package 数据结构.字符串;
/**
*
* 数字1,2,3的全排列
*
*
*
*
*/
public class perm {
public static void main(String[] args) {
int num[]=new int[]{1,2,3};
perm(num,0,2);
}
public static void perm(int A[],int p,int q){
if(p==q) {
printArray(A);
return;
}
for (int i = p; i <= q; i++) {
swap(A,p,i);
perm(A,p+1,q);
swap(A,p,i);
}
}
public static void swap(int A[],int i,int j){
int temp=A[i];
A[i]=A[j];
A[j]=temp;
}
public static void printArray(int A[]){
for (int i = 0; i < A.length; i++) {
System.out.print(A[i] );
}
System.out.println();
}
}
数字全排列
最新推荐文章于 2024-05-12 16:40:52 发布