递归_求集合的子集

题目描述

已知一集合, 求该集合的所有子集。

例如集合 {a,b,c} 的所有子集合为 {},{a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}。

提示：求一个集合的子集，此问题不太好分为求规模较小元素的子集问题，但是我们可以考虑每一个元素。

         也就是每一个元素取或者不取的问题，这也是一个递归的过程。

输入

集合字符串

输出

子集的个数

样例

提交人

来源/分类