递归解决,每来到一个位置,决定要或不要该位置上的元素,递归边界为直到最后一个位置的后一个位置,打印当前选择好的字符串
code:
public static void PrintAllSub(char[] cha,int i, String res){
if(i == cha.length){
System.out.println(res);
}
PrintAllSub(cha,i+1,res);
PrintAllSub(cha,i+1,res+String.valueOf(cha[i]))
}