关于#递归#的问题，如何解决？

从 1∼n，这 n个整数中随机选取任意多个，输出所有可能的选择方案。
输入格式：输入一个整数 n。
输出格式:每行输出一种方案。
同一行内的数必须升序排列，相邻两个数用恰好 1个空格隔开。
对于没有选任何数的方案，输出空行。
本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。
数据范围:
1≤n≤15
输入样例：
3
输出样例：

3
2
2 3
1
1 3
1 2
1 2 3

#include
#include
#include
#include
#include //malloc
using namespace std;
int n;//n个数    
void dfs(int u){
    int *a;//数组，用来存储状态（每个数有三种状态），0未考虑；1选；2不选 
    a=(int*)malloc(sizeof(int)*n) ;
    if(u>=n){
        for(int i=0;i//从头到尾遍历输出所选的数
            if(a[i]==1) {
            printf("%d ",i);
          }
        } 
        printf("\n");//每种结果后换行 
        return;//n-1最后一位， u>=n考虑完毕即结束//完毕前需输出所选的数 
    }
    a[u]=2;//不选
    dfs(u+1);//考虑下一位
    a[u]=0;//考虑完下一位，回到上一位，需复位 
    a[u]=1;//选
    dfs(u+1);//考虑下一位
    a[u]=0;//考虑完下一位，回到上一位，需复位 
}
int main(){   
    scanf("%d",&n);
    dfs(0);//从第0位开始 
    return 0;
} 

需要知道哪里错了，为什么无输出?

a指针在递归函数中创建，不合适吧，修改如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <stdlib.h>//malloc
using namespace std;
int n;//n个数    
int *a = NULL;//数组，用来存储状态（每个数有三种状态），0未考虑；1选；2不选 
void dfs(int u){
    if(u>=n){
        for(int i=0;i<n;i++){//从头到尾遍历输出所选的数
            if(a[i]==1) {
            printf("%d ",i+1);
          }
        } 
        printf("\n");//每种结果后换行 
        return;//n-1最后一位， u>=n考虑完毕即结束//完毕前需输出所选的数 
    }
    a[u]=2;//不选
    dfs(u+1);//考虑下一位
    a[u]=0;//考虑完下一位，回到上一位，需复位 
    a[u]=1;//选
    dfs(u+1);//考虑下一位
    a[u]=0;//考虑完下一位，回到上一位，需复位 
}
int main(){   
    scanf("%d",&n);
    a=(int*)malloc(sizeof(int)*n) ;
    dfs(0);//从第0位开始 
    system("pause");
    return 0;
} 

你的a是在函数里动态申请的数组，而不是全局变量
a也没有通过形参传递
而你每次赋值都在if判断后面
在if判断的时候a里全是随机数呀

定义了一个指向整数的指针a，但在函数中没有给该指针分配内存。写入值时，程序会出现无输出