递归实现指数型枚举-蓝桥杯

92. 递归实现指数型枚举 - AcWing题库​​​​​​

 

前言:递归重点!!!

递归:简而言之就是自己调用自己,自己调用自己的函数.

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

分析:理解题意是输出方案.  比如我们选择2,则可能输出1,2,1 2,和没有任何数.

如图:没有画完全

 答案:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

using namespace std;

const int N=16;//我们一般开一个大一点点的数组

int n;
int str[N];//这里是存放状态,若未使用则为0,若选择它则为1,不选择它则为2.
void dsf(int u)
{
    if(u>n)
   {
    for(int i=1;i<=n;i++)
      if(str[i]==1)
        printf("%d ",i);
       printf("\n");
    }
    str[u]=1;//选择它
    dsf(u+1);
    str[u]=0;//相当于回到未改变状态

    str[u]=2;//不选择它
    dsf(u+1);
    str[u]=0;

    }
int main()
{
    scanf("%d",&n);
    dsf(1);//从第一位开始
    return 0;
}

注意:不知道你们会不会遇到这个问题,不懂递归,比如当运行到dsf(u+1)时是先递归还是先运行下一步,可能我的基础薄弱,这里注意一下是先递归,再运行str[u]=0.