递归实现指数型枚举

递归实现指数型枚举
vector chosen;
void calc(int x)
{
if(x==n+1)//边界
{
for(int i=0;i<chosen.size;i++)
cout<<chosen[i];
puts("");//换行
return;
}
calc();//选
chosen.push_back(x);
calc(x+1);//不选
chosen.pop_back();//不管选还是不选，对于另一种方案来说都必须回到初始状态
}
解析：每一个位置都有选和不选两种，该位置确定后，下一位置状态同该位置一样，也有选和不选两种状态，只是状态空间缩小了，所以只要给出了该位置的一种选择，下面接着要跟递归函数