字母组合算法

今天突然想写一个算法，大致如下：

a、b、c三个字母，得到这样一组组合集合：

 

a、b、c、ab、ac、ba、bc、ca、cb、abc、acb、bac、bca、cab、cba

 

算法源码如下：

 

public class Comb{

      public static void main(String[] args){

           comb();

      }

 

      public static void comb(){

           char[]  init={'a','b','c'};//初始组合字母

           boolean[]  isselect={false,false,false};//标识是否已选择

           char[]  result={' ',' ',' '};//存放结果数组

           int comb_count=init.length;//组合个数

           for(int i=1;i<=comb_count;i++)

                   recursion2(init, 0, i, result);

           System.out.println("----------------------------------------------------");

           char[]  result2={' ',' ',' '};//存放结果数组

           for(int i=1;i<=comb_count;i++)

                   recursion3(init, isselect, 0, i, result2);

      }

 

 

       //此方法能得到重复字母组合如aa,bb,cc这样的形式

       public static void recursion2(char[] init, int index, int size, char[] result){

            for(int i=0;i<init.length;i++){

                     result[index]=init[i];

                     if(index!=size-1)

                            recursion2(init, index+1, size, result);

                     else

                            System.out.println("chars ="+String.valueOf(result));

            }

       }

       

 

       //此方法能得到不重复字母组合如aa,bb,cc这样的形式将不出现

       public static void recursion3(char[] init, boolean[] isselect, int index, int size, char[] result){

            for(int i=0;i<init.length;i++){

                     if(isselect[i])

                           continue;

                     result[index]=init[i];

                     isselect[i]=true;

                     if(index!=size-1)

                            recursion3(init, isselect, index+1, size, result);

                     else

                            System.out.println("chars ="+String.valueOf(result));

                      isselect[i]=false;

            }

       }

}

 

补充说明下，这里有个细节地方，如果我将index+1改成“index++”，还能运行成功吗(或者++index)？大家自己考虑。