有个字符串数组a[3]={a1,a2,a3}
请用递归的方法求出数组a的所有子集,包括空集
用C#写,
在线等,谢谢!
/ \ \
a b c
/ \ \
ab ac bc
/
abc
比较忙,SORRY,所以比个思路吧,帮到与否也好吧
集合以数组形式顺序放,每一层的结点的儿子 由它本身和不在当前结点中的元素组合而成,
例如结点a,他会取 b,c分别组合一次,
而结点ab,位于数组中只剩下c,因此只得到abc
每一个结点做一个递归下去,关键是记住在数组中的指标位置,就是取到第几个了