递归：

把大问题缩小，变成最小同类问题，关键是提取“同类问题”，并构造；

排列：（子集生成和组合问题）

1.用STL输出全排列：STL包含vector、sort......

这里我们用next_permutation()；

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int data[4]={5,2,1,4};
    sort(data,data+4);
    do{
        for(int i=0;i<4;i++)
        {
            printf("%d",data[i]);
        }
        printf(" ");
    }while(next_permutation(data,data+4));//注意这个库函数用法
    return 0;
}

2、用递归求全排列
思路：比如，要写一个由1、2、3、4这四个数组成的全排列，可以直接暴力法，来四个for即可。
那有100、1000、10000个数呢？
也写那么多个循环吗？
显然，我们就要升级。
因为每个for都是同类的，所以用递归。
//种种原因看了别人的，比我写的更清楚
https://blog.csdn.net/yimixgg/article/details/90753379

#include <iostream>
using namespace std;
void swap(int &a,int &b)
{
    int temp=a;
    a=b;
    b=temp;
}
void perm(int list[],int low,int high)
{
    if(low==high)    //当low==high时,此时list就是其中一个排列,输出list
    {
        for(int i=0; i<=low; i++)
            cout<<list[i];
        cout<<endl;
    }
    else
    {
        for(int i=low; i<=high; i++) //每个元素与第一个元素交换
        {
            swap(list[i],list[low]);
            perm(list,low+1,high); //交换后,得到子序列,用函数perm得到子序列的全排列
            swap(list[i],list[low]);//最后,将元素交换回来,复原,然后交换另一个元素
        }
    }
}
int main()
{

    int list[]= {1,2,3};
    perm(list,0,2);
    return 0;
}

3.位运算：处理集合问题

例题：https://editor.csdn.net/md/?articleId=104145912

#include<bits/stdc++.h>
using namespace std;
void print_set(int n,int k)
{
    for(int i=0;i<(1<<n);i++)//1<<n:2^n二进制，想想元素与集合
    {
        int num=0,kk=i;
        while(kk)
        {

            kk=kk&(kk-1);//操作一次，除去最右侧的1，所以num计算的是1的个数，二进制中1所对应的下标（从右向左计算），便是值
            num++;
        }
        if(num==k)
        {
            for(int j=0;j<n;j++)
            {
                if(i&(1<<j)) //比如i=0，i的左移第一位，二位…都是0，都满足条件的，因为a&b(a，b相同则为1，反之为0)，所以有0、1，0、2，0、3…组合
                printf("%d ",j);
            }
            printf("\n");
        }
    }
}
int main()
{

       int k,n;
    cin>>n>>k;//n是元素总数量，个数为k的子集
    print_set(n,k);
    //printf("%d",1<<n);


    return 0;
}