題目描述：

輸出含有n個元素集合的所有子集。例如，三個元素{a,b,c}的所有子集是：{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}.

輸入：abc

輸出：

cba
ba
ca
a
cb
b
c
null

解題思路：

遞迴思路:

* 例如：對於集合{a,b,c}來說，我們如果獲得它的所有子集，我們可以分兩部分：
* 1.獲取集合{b,c}的所有子集（問題規模見減小）

* 2.{b,c}的所有子集中都新增進入a
* 這兩部分的和，恰好是整個集合{a,b,c}的子集

public static List<String> subSet(String str){
		List<String> list=new ArrayList<String>();
		if(str.length()==0){//遞迴結束條件
			list.add(null);//如果字串為空，新增一個空集合
			return list;
		}
		//獲取str中，除去第一個元素後，子串的所有元素的子集
		List<String> subList=subSet(str.substring(1));
		for(String string:subList){//將第一個元素新增到所有子串中
			if(string==null){//如果是空集
				list.add(""+str.charAt(0));
			}else {
				list.add(string+str.charAt(0));
			}
		}
		list.addAll(subList);//合併這兩個部分
		return list;
	}
 

public static void main(String[] args) {
		// TODO Auto-generated method stub
		List<String> list = subSet("abcde");
		System.out.println("子集的數目："+list.size());
		for(String string:list){
			System.out.println(string);
		}
	}

子集的數目：32
edcba
dcba
ecba
cba
edba
dba
eba
ba
edca
dca
eca
ca
eda
da
ea
a
edcb
dcb
ecb
cb
edb
db
eb
b
edc
dc
ec
c
ed
d
e
null

關於遞迴的一點感悟：

1.先弄清楚遞迴的順序。在遞迴的實現中，通常假設後續的呼叫已經完成，在此基礎上，才實現遞迴的邏輯。在該題中，我們假設子串的所有子集已經求出的情況下，再將第一個元素新增進去，再進行合併。

2.分析清楚遞迴的邏輯

3.考慮好遞迴的退出條件，也就是邊界條件。