用递归对数组进行全排列

public class AllPaiLie {
    public static void main(String[] args) {
        char[] c = {'a', 'b', 'c', 'd', 'e'};
        char[] tmp = new char[c.length];//临时数组，用于存放全排列的每一种可能
        int[] flag = new int[c.length];//标记数组，0代表该值没用过，1代表已用过

        pailie(c, flag, tmp, 0);
    }

    /**
     * @param c 待全排列的字符数组
     * @param flag 标记数组，0代表该值没用过，1代表已用过
     * @param tmp 临时数组，用于存放全排列的每一种可能
     * @param j 临时数组的下标，同时也表示当前是第几层
     */
    public static void pailie(char[] c, int[] flag, char[] tmp, int j) {
          for (int i = 0; i < c.length; i++) {
                if (flag[i] == 1) { //已用过则继续找下一个
                    continue;
                }
                flag[i] = 1;//标记为已用过
                tmp[j] = c[i];//将当前值放在临时数组中，下标为当前所在的层数

                if (j == c.length - 1) {//到最后一层了就直接输出并返回到上一层
                    System.out.println(tmp);
                    return ;
                }
                pailie(c, flag.clone(), tmp, j + 1);
                flag[i] = 0;//用完之后恢复到未用状态，以便让下一层用
        }
    }
}