Java实现从m个各不相同的元素中取出n个，并进行全排列。

　　最近在看面试题的时候发现，一些基础的算法都记不住了，只是能大概说出个原理….为了加深记忆，这里对一些简单的算法题进行一个归纳。

　　下面的代码主要解决的问题是：从m个各不相同的元素中取出n个，进行全排列，得到所有可能的结果。
　　即：输入为字符数组（数组内每个字符均不相同）和个数n，返回由这些字符组成的所有长度为n的字符串。

测试用例样例：
　　输入为{‘a’,’b’,’c’}和个数1，返回值为{“a”,”b”,”c”}
　　输入为{‘a’,’b’,’c’,’d’}和个数2，返回值为{“ab”,”ac”,”ad”,”ba”,”bc”,”bd”,”ca”,”cb”,”cd”,”da”,”db”,”dc”}

下面是Java实现：

import java.util.ArrayList;
import java.util.List;

/**
 * Created by Flynnon on 17-2-26.
 */
public class ListChars {
    /**
     * @param chars 总的字符序列（数组）
     * @param n     要取出的字符的个数
     */
    public static void doit(char[] chars, int n) {
        if (n <= 0 || chars == null) {
            return;
        }
        List<Character> charList = new ArrayList<>();
        //通过这一步初始化序列的长度
        for (int i = 0; i < n; i++) {
            charList.add('#');
        }
        listAll(charList, chars, n);
    }

    /**
     * 从m个元素中任取n个并对结果进行全排列
     * @param list   用于承载可能的排列情况的List
     * @param chars  总的字符数组，长度为m
     * @param n      从中取得字符个数
     */
    public static void listAll(List<Character> list, char[] chars, int n) {
        if (n == 0) {
            //这里偷懒，直接打印了....
            System.out.println(list);                   // 输出一种可能的排列
            return;
        }
        for (char aChar : chars) {                      // 暴力尝试
            if (!list.contains(aChar)) {                // 若List中不包含这一位元素
                list.set(list.size() - n, aChar);       // 将当前元素加入
            } else {                                    // 否则跳到下一位
                continue;
            }
            listAll(list, chars, n - 1);                // 下一位
            list.set(list.size() - n, '#');             // 还原
        }
    }

    public static void main(String[] args) {
        //  以字符数组承载总的字符集合
        char[] chars = {'a', 'b', 'c', 'd'};
        ListChars.doit(chars, 2);
    }
}

　　下面是测试用例及结果，与预期结果一致。

由于本人水平有限，本文难免存在谬误，欢迎批评指正！