从数组的第一个数开始依次和后面的数字交换位置,第二个数字开始递归。`
public static void f(int[] arr, int n) {
for (int i = n; i < arr.length; i++) {
int temp = arr[n];
arr[n] = arr[i];
arr[i] = temp;
f(arr, n + 1);
temp = arr[n];
arr[n] = arr[i];
arr[i] = temp;
}
}