19_全排列递归算法

要求：例如，对{a,b,c}进行全排序，有abc、acb、bac、bca、cba、cab这几种情况。
思路：递归思想，先固定第一元素，求剩下全排列，求剩下全排列是固定剩余元素的第一个元素，再求剩下元素的全排列，直到就剩下一个元素停止。

全排列递归

public class L19_Perm {
    //
    public static void Perm(char[] list, int m, int n){
        //递归出口，当读到数组最后一个元素时，遍历数组
        if(m == n){
            for (char c : list) {
                System.out.print(c);
            }
            System.out.println("");
        }else{
            for(int i=m; i<n; i++){
                // 1、进行交换，固定首字母
                char temp = list[m];
                list[m] = list[i];
                list[i] = temp;
                // 2、对剩下的字母进行全排列
                Perm(list,m+1,n);
                // 3、操作完成后，交换回来
                temp=list[m];
                list[m]=list[i];
                list[i]=temp;
            }
        }

    }

    public static void main(String[] args) {
        char[] list = {'a','b','c'};
        Perm(list,0,3);

    }
}