字符全排列算法

递归思想：

1：最少的情况是一个字符全排列，直接就是。

2：两个字符全排列的时候，两个要做的是互换位置，相当于当前串首字符和整个arr尾字符互换，两个字母时一次即可。

3：三个字符的时候，第一个字母位置不变，剩下两个字母执行第二步。同时每个字符都有一次机会放在最左端（第一位）。循环执行当前串首字符和整个arr尾字符互换操作。

4：大于三个字符（n）的也是保证每个字符都有机会放在最左端，同时剩余的字符执行fun（n-1）

定义属性：

static char[] arrChar = {'c','a','t','s'};
static int size = arrChar.length;

main:

doAnagram(size);

递归方法：

public static void doAnagram(int newSize){

	//TODO:递归实现

	//1：边界，递归结束

	//2：递归调用

	//3：其他操作

}

显示单词所有组合：

public static void display(char[] arr){
     //TODO：打印字符串。
}

当前串首字符和整个arr尾字符互换：

public static void rotate(int newSize){
	//TODO：将每次递归的数组的首字符和原始数组的尾字符调换
}

完整代码：

public class Anagram {

    static char[] arrChar = {'c','a','t','s'};
    static int size = arrChar.length;

    public static void main(String[] args) {
           doAnagram(size);
    }

    public static void doAnagram(int newSize){
        if (newSize == 1){
            displayWord(arrChar);
        }else {
            for (int j=0;j<newSize;j++){
                doAnagram(newSize - 1);
                rotate(newSize);
            }
        }

    }

    /**
     * 显示所有单词组合
     * */
    public static void displayWord(char[] arr){
        for (char ch:arr){
            System.out.print(ch);
        }
        System.out.println("");
    }

    /**
     *newSize是递归中的数字
     *
     * */
    public static void rotate(int newSize){
        int j;
        int position = size - newSize;
        char temp = arrChar[position];
        for (j=position+1;j<size;j++){
            arrChar[j-1] = arrChar[j];//left moved
        }
        arrChar[j-1] = temp;//put first on right
    }
}