c++ - 我生成子集的方法有什么问题？

Question

给定一个整数 n ≥ 0，计算并生成集合 {1,2,3,...,n} 的所有子集。

我使用堆栈来记录选择的元素。但是我怎样才能使用递归函数来获得这个呢？：

Enter an integer ≥ 0: 3 //After this part
{}
{1}
{2}
{1,2}
{3}
{1,3}
{2,3}
{1,2,3}
Number of subsets = 8 //Till before this part

感谢您的时间。

编辑

int subset(int n){
 stack s(n);
 int n = subset(n,s);
 cout << "Number of subsets = " ;
 return n;
}

int subset(int n,stack& s){
 if(n>0)
 {
  s.push(n-1);
  int g = subset(n-1,s);
  s.pop();
  int u = subset(n-1,s);
  return g+u;
 }
}

但仍然不完全在那里。关于什么是错的任何提示？

4 的输出将是：

{}
{1}
{2}
{1,2}
{3}
{1,2}
{2,3}
{1,2,3}
{4}
{1,2}
{2,3}
{1,2,3}
{3,4}
{1,2,3}
{2,3,4}
{1,2,3,4}