递归练习一：输入一个字符串，打印出该字符串中字符的所有排列

例子

例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
java代码

 public void sort(List<Character> oldChars, int k, List<String> res) {
        if (k == oldChars.size() - 1){//输出这个排列
            String resTemp = "";
            for (int i = 0; i < oldChars.size(); i++) {
                System.out.print(oldChars.get(i) + " ");
                resTemp += oldChars.get(i);
                }
            res.add(resTemp);
            System.out.println();
          }
        for (int i = k; i < oldChars.size(); i++) {
            System.out.println("走进for循环中 i=" + i);
            Character temp = oldChars.get(i);
            oldChars.set(i, oldChars.get(k));
            oldChars.set(k, temp);
            sort(oldChars, k+1, res);
            //再换回来
            Character temp1 = oldChars.get(i);
            oldChars.set(i, oldChars.get(k));
            oldChars.set(k, temp1);
        }
    }