1、第一種import java.util.Arrays;public class Main { public static void main(String[] args) { int[] a = new int[] { 1, 2, 3, 4 }; f(a, 0, a.length - 1); } public static void f(int[] a, int start, int end) { if (start >= end) { System.out.println(Arrays.toString(a)); return; } for (int i = start; i <= end; i++) { int temp = a[start]; a[start] = a[i]; a[i] = temp; f(a, start + 1, end); temp = a[start]; a[start] = a[i]; a[i] = temp; } }}第二種import java.util.Arrays;public class Main { public static void main(String[] args) { int[] a = new int[4]; boolean[] vis = new boolean[5]; f(a, 0, vis); } public static void f(int[] a, int k, boolean[] vis) { if (k >= a.length) { System.out.println(Arrays.toString(a)); } for (int i = 1; i <= a.length; i++) { if (!vis[i]) { a[k] = i; vis[i] = true; f(a, k + 1, vis); vis[i] = false; } } }}第三種import java.util.Arrays;public class Main { public static void main(String[] args) { int[] a = new int[4]; boolean[] vis = new boolean[4]; f(a, 1, vis); } public static void f(int[] a, int k, boolean[] vis) { if (k > a.length) { System.out.println(Arrays.toString(a)); return; } for (int i = 0; i < a.length; i++) { if (!vis[i]) { a[i] = k; vis[i] = true; f(a, k + 1, vis); vis[i] = false; } } }}
請問這四種方式都是全排列嗎，排列輸出的順序也不一樣，它們的思路都是怎樣的呢，有什么區(qū)別嗎？
慕標(biāo)琳琳
2019-03-20 18:15:54
