字母组合算法
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)？大家自己考虑