话不多说,参考视频:
import java.util.Arrays;
public class 全排列 {
public static void main(String[] args) {
int[] arr = {1,2,3};
perm(arr, 0, arr.length-1);
}
public static void perm(int[] arr, int p, int q) {
if (p == q) {
System.out.println(Arrays.toString(arr));
}else {
for (int i = p; i <= q; i++) {
swap(arr, p, i);
perm(arr, p+1, q);
swap(arr, i, p);
}
}
}
public static void swap(int[] arr, int i, int j) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}