暴力流打法

递归实现组合型枚举(N>=M:N中全部的M数组合情况)

从 1∼n 这 n 个整数中随机选出 m 个(不可重复），输出所有可能的选择方案。（字典序较小的排在前面）
组合相同，排序不同视为一种情况。

借助多重for循环理解递归中为什么不从头开始遍历，m就代表的对应重数的for循环

#include <iostream>
using namespace std;
int n,m,t[110],cnt;
void dfs(int x)
{
    if (cnt==m)
    {
        for (int j=0;j<cnt;j++)
            cout<<t[j]<<" ";
        cout<<endl;
        return ;
    }
    for (int i=x;i<=n;i++)
    {
        t[cnt++]=i;//t[cnt]存放着选取的值，根据题干替换为对应值。 
        dfs(i+1);
        cnt--;
    }
}
int main()
{
    cin>>n>>m;
    dfs(1);
    return 0;
}

递归实现指数型枚举（M为任意数<=N:N中全部的组合情况）

从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。（字典序较小的排在前面）

#include <iostream>
using namespace std;
int n,m,t[110],cnt;
void dfs(int x)
{
    if (cnt==m)
    {
        for (int j=0;j<cnt;j++)
            cout<<t[j]<<" ";
        cout<<endl;
        return ;
    }
    for (int i=x;i<=n;i++)
    {
        t[cnt++]=i;//t[cnt]存放着选取的值，根据题干替换为对应值。 
        dfs(i+1);
        cnt--;
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++){
    	m=i;
    	dfs(1);
	} 
	cout<<endl;//注意对于没有选任何数的方案，输出空行 
    
    return 0;
}

递归实现排列型枚举(N==M:N中全部的排列情况)

把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。（字典序较小的排在前面）

#include<iostream>
using namespace std;
const int N = 10;
int path[N];//保存序列
int state[N];//数字是否被用过
int n;
void dfs(int u)
{
    if(u > n)//数字填完了，输出
    {
        for(int i = 1; i <= n; i++)//输出方案
            cout << path[i] << " ";
        cout << endl;
    }

    for(int i = 1; i <= n; i++)//空位上可以选择的数字为:1 ~ n
    {
        if(!state[i])//如果数字 i 没有被用过
        {
            path[u] = i;//此处数字可以改为题干要求的数据 
            state[i] = 1;//数字被用，修改状态
            dfs(u + 1);//填下一个位
            state[i] = 0;//回溯，取出 i
        }
    }
}

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

实际上C++有对应全排列的功能函数（next_permutation）
不过使用前需先将全排列数组sort一下，然后next_permutation会进行字典序排列输出。
next_permutation

#include<iostream>
#include<algorithm> 
using namespace std;
int n;
long long t[1000000];
int main()
{
  cin>>n;
  for(int i=0;i<n;i++)t[i]=i+1;//赋值，题干中的数据进行替换
  sort(t,t+n);//全排列函数前需要先升序排列，最终排列结果也会按照字典序排序进行输出。 
  do{
		for(int i=0;i<n;i++)//初始排列状态不计入功能函数全排列情况中，需要提前输出 （do-while） 
		    cout<<t[i]<<" ";
		cout<<endl;
	}while(next_permutation(t,t+n));//按照字典序排列输出，输出完最大的字典序排列后结束循环。 

    return 0;
}

二进制枚举实现N中全部的组合情况

• 64位的long long只能处理N<=62的情况，
  • 因为除去一位符号位，当1LL<<63时只有二进制1000000（62个0）一种情况。当然也可以采用无符号数，或者
  • for(int i=0;i<=MaxLL;i++)进行63个数据的处理。
• 在整数常量后面加上后缀 ll 或者 LL ，这个常量就会被当作 long long 来处理。

#include<iostream>
using namespace std;
int n;
long long t[1000000];
int main()
{
   cin>>n;//long long型有64位，除去一位符号位，所以最多可以用于枚举62个数据的全部任意组合 
   for(long long k=1;k<=n;k++)t[k]=k;//此处赋值，同样可以使用题干中的数据替换 
   for(long long i=0;i<1LL<<n;i++){//二进制：1+n个零
   		for(int j=0;j<n;j++){
		if(i>>j&1){//i右移j位判断，第j+1位是否为1,若为1则输出t[j+1]值 
			cout<<t[j+1]<<" ";
		}	
   }
   cout<<endl;
}
    return 0;
}