递归实现指数型枚举

记录自己的算法学习

从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。

输入格式

输入一个整数 n�\。

输出格式

每行输出一种方案。

同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。

对于没有选任何数的方案，输出空行。

数据范围

1≤n≤15

#include<iostream>
using namespace std;
int n,u;
int vis[20];//存放需要进行递归的数

void dfs(int u)//当前选择第u个数
{
       if(u>n)
       for(int i=0;i<=u;i++)
      { 
        if(vis[i])
           cout<<i<<" ";
         return;
}

     vis[u]=ture;//选这个数字
      dfs(u+1);
   vis[u]=false;//不选这个数字   搜索树返回上一级结点时重置搜索数字 
   dfs(u+1);
    
}

int main()
{
   cin>>n;
   dfs(1);
return 0;
}