Java求数的全排列

 如何求n个元素的全排列，如1 2 3的全排列为 1 2 3 ； 1 3 2 ； 2 1 3； 2 3 1； 3 1 2 ； 3 2 1；
 使用的是递归，暴力搜索所有可行的方案。可以用一个一维数组存储每次找到的一种方案。

一、求1~n的全排列  代码示例

// 输出一个n，输出1~n的全排列import java.util.*;public class Main{ static int N = 10; static int n ; static int path[] = new int[N]; //存储一种可行的方案 static boolean st[] = new boolean[N]; //判断是否被用过 true为被用过 flase为没有 static void dfs(int u){ if(u == n){ // 从第u = 0个位置开始找，当u == n 时一种方案找到完毕输出 for(int i = 0;i

运行效果

  上述求1~n的全排列，可以扩展为求一个数组的全排列

二、求n个元素的全排列

 只需要将上述的dfs方法内的 path[u] = i; 改成输入的元素就行path[u] = nums[i];

 代码示例

 求输入的n个数的全排列

import java.util.*;public class Main{ static int N = 10; static int n ; static int path[] = new int[N]; //存储一种可行的方案 static boolean st[] = new boolean[N]; //判断是否被用过 true为被用过 flase为没有 static int nums[] = new int[N]; //用来存储输入的n个元素 static void dfs(int u){ if(u == n){ // 从第u = 0个位置开始找，当u == n 时一种方案找到完毕输出 for(int i = 0;i

 运行效果