找出一个字符数组（元素不重复）所有可能字符的组合

这其实是两个问题。一个，找出N长字符串M长度的可能元素组合。第二，找串的全排列。
第一个，求M长串。用循环分冶的思想。取当前位置，再找下一个位置，有点像八皇后问题。
贴个代码：

static char[] string=new char[1000];
    static int stringLength;
    static void ziChuan(char[] str,int fir,int number){
        if(fir>=str.length&&number>0) return;
        if(number<=0){
            System.out.println(string);
        }
        else{
            for(int i=fir;i<str.length;i++){
                string[stringLength]=str[i];
                stringLength++;
                ziChuan(str,i+1,number-1);
                stringLength--;
                string[stringLength]='\0';
            }
        }
    } 

全排列也类似。但和上面不同的是，上面是找当前位置的下一个位置，而全排列则是找传入位置的第二个位置。所以在递归查找的时候，一定要注意，递归第二个参数是fir+1，而不是i+1；

static void swap(char[] str,int addre1,int addre2){
        char change=str[addre1];
        str[addre1]=str[addre2];
        str[addre2]=change;
    }
    static int  flag=0;
    static void paiLie(char[] str,int fir){
        if(fir>=str.length)
            return ;
        else if(fir==str.length-1){
            System.out.println(String.valueOf(str));
            flag++;
            System.out.println("flag:"+flag);
        }
        else{
            for(int i=fir;i<str.length;i++){
                swap(str,fir,i);
                System.out.println("the str1 is: "+Arrays.toString(str));
                paiLie(str,fir+1);
                System.out.println("the str2 is: "+Arrays.toString(str));
                swap(str,fir,i);
            }
        }
    }  

循环体里面必须将状态向上返回一步。