劍指Offer----面試題28----擴展：字符的全部組合

題目： 求字符的全部組合，例如輸入abc， 則他們的全部組合有a、b、c、ab、ac、bc、abc。 分析： 若是輸入n個字符，則這n個字符所構成長度爲1的組合，長度爲2的組合，......，長度爲n的組合。求n個字符的長度爲m（1<=m<=n）的組合的時候，咱們把這n個字符分紅兩部分：第一個字符和其他的全部字符。若是組合中包含第一個字符，則下一步在剩下的字符例選取m-1個字符；若是組合裏不包含第

>>阅读原文<<