字符串的排列

题目：输入一个字符串，【每个字符不同】，打印出该字符串中字符的所有排列。
分析，我们把一个字符串看成两个部分，第一部分是它的第一个字符，第二个部分是后面的所有字符，拿第一个字符和他后面的字符逐个交换。
解决方法：递归
第一步，求所有可能出现在第一个位置的字符，即把第一个字符和后面的左右字符交换。
第二步，固定第一个字符，求后面的所有排列。这时候我们仍把后面的所有字符分成两部分，后面字符的第一个字符，以及这个字符之后的所有字符，然后把第一个字符逐一和它后面的字符交换。运用递归。

**package helen.a;

import java.util.ArrayList;
import java.util.Collections;

public class StringPer {
    public ArrayList<String> permutation(String str){
       ArrayList<String> list=new ArrayList<>();
       if(str==null||str.length()==0){
           return list;
       }
       permutationCore(str.toCharArray(),0,list);
       
        Collections.sort(list);
        return list;
    }

    private void permutationCore(char[] strArray, int index, ArrayList<String> list) {
        /*数组里面是1 2 3 4 5 index 0 list是要保存的排列组合结果，现在还是空的
        第一步，求所有可能出现在第一个位置的字符，即把第一个字符和后面的左右字符交换。
        第二步，固定第一个字符，求后面的所有排列。这时候我们仍把后面的所有字符分成两部分，\
        后面字符的第一个字符，
        以及这个字符之后的所有字符，然后把第一个字符逐一和它后面的字符交换。
        运用递归。*/
       if(index==strArray.length-1){
           list.add(String.valueOf(strArray));
       }else {
           for(int i=index;i<strArray.length;i++){
               char tem=strArray[i];
               strArray[i]=strArray[index];
               strArray[index]=tem;
               permutationCore(strArray,index+1,list);
               tem=strArray[i];
               strArray[i]=strArray[index];
               strArray[index]=tem;
           }
       }
    }

    void test(String pStr) {
        if(pStr == null)
            System.out.printf("Test for nullptr begins:\n");
        else
            System.out.printf("Test for %s begins:\n", pStr);
        ArrayList<String> list=permutation(pStr);
        System.out.println("共"+list.size()+"个："+list.toString());
        System.out.printf("\n");
    }

    public static void main(String  args[]){
        StringPer sp=new StringPer();
        sp.test("abc");
        System.out.println();
        sp.test("abcd");
    }

}
**

突然明白了递归是倒叙的原理，就像进矿洞，调用递归的时候一个一个的进去，然后得出结果的时候是从最里面的矿洞一点一点的退出来。