暴力流打法

递归实现组合型枚举(N>=M:N中全部的M数组合情况)递归实现指数型枚举（M为任意数<=N:N中全部的组合情况）递归实现排列型枚举(N==M:N中全部的排列情况)二进制枚举实现N中全部的组合情况

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

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

#include 
using namespace std;
int n,m,t[110],cnt;
void dfs(int x)
{
    if (cnt==m)
    {
        for (int j=0;j>n>>m;
    dfs(1);
    return 0;
}

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

#include 
using namespace std;
int n,m,t[110],cnt;
void dfs(int x)
{
    if (cnt==m)
    {
        for (int j=0;j>n;
    for(int i=1;i<=n;i++){
    	m=i;
    	dfs(1);
	} 
	cout< 
递归实现排列型枚举(N==M:N中全部的排列情况) 
把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。（字典序较小的排在前面）
 
#include
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
#include 
using namespace std;
int n;
long long t[1000000];
int main()
{
  cin>>n;
  for(int i=0;i 
二进制枚举实现N中全部的组合情况 
64位的long long只能处理N<=62的情况， 
  
因为除去一位符号位，当1LL<<63时只有二进制1000000（62个0）一种情况。当然也可以采用无符号数，或者for(int i=0;i<=MaxLL;i++)进行63个数据的处理。 在整数常量后面加上后缀 ll 或者 LL ，这个常量就会被当作 long long 来处理。 
#include
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<>j&1){//i右移j位判断，第j+1位是否为1,若为1则输出t[j+1]值 
			cout<