题目描述: 请编写一个递归函数,用来输出n个元素的所有子集.例如,三个元素{a,b,c}的所有子集是:{},{a},{b},{c},{a,c},{ac},{b,c},{a,b,c}. 解题思路: 根据子集的定义,集合中的每一个元素在子集中都有两种状态:'1'表示出现,'0'表示不出现:如果所有的元素都不出现,则该子集是空集,如果所有的元素都出现,则该子集是全集. 我们定义一个标记数组tag,用于记录集合中对应的元素是否出现,每层遍历对应集合中的每个元素,都有出现(为'1')和不出现(为'0')两