现输入N，求（S）的子集。
input：
一个整数即N。
Output：
输出所有子集，每个子集占一行。
case:
input1:
2
output1:
()
(b)
(a)
(a b)

思路：实际上求子集的问题，可转化为求所有的N位二进制数，设N=2，则所有的二位二进制数为00、01、10、11，若第一位代表字母“a”,第二位代表字母”b”，1代表取该字母，0代表不取该字母，则这4个二进制数正好–对应输出样例的4个子集。

#include<iostream>
using namespace std;

int i,j,n;
int a[26+1];

void print(){

    int i;
    cout<<"(";
    for(i=1;i<=n;i++)
    if(a[i]==1)
    cout<<char('a'+i-1)<<' ';
    cout<<")\n"; 
} 

void Try(int digit){
    for(int i=0;i<=1;i++){
        a[digit]=i;
        if(digit==n)
        print();
        else
        Try(digit+1);
        a[digit]=-1;
    }
}

int main(){
    cin>>n;
    for(i=1;i<=n;i++)
    a[i]=-1;
    Try(1);
    return 0;
}