子集生成之递归算法

输出，某个集合的全部子集；

递归实现，算法思想和全排列差不多，主要差别就在于去判断一下某个元素是否可取；

如果不明白请查看本博主的递归算法之全排列算法

#include <cstdio>
#include <algorithm>
using namespace std;
void ziji(int n,int *B,int cur)
{
    if(cur==n+1)
    {
        for(int i=1;i<=n;i++)
        {
            if(B[i])printf("%d ",i);
        }
        printf("\n");
        return ;
    }
    B[cur]=1;
    ziji(n,B,cur+1);
    B[cur]=0;
    ziji(n,B,cur+1);
}
int main()
{
    int n,b[1005];
    scanf("%d",&n);
    ziji(n,b,1);
    return 0;
}

输出某个排序是字典序全排列的第几个排列

STL

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[10];
    while(cin>>s)
    {
        int n=strlen(s);
        char s1[10];
        scanf("%s",s1);
        sort(s,s+n);
        int k=0;
        do
        {
            k++;
            if(strcmp(s,s1)==0)
            printf("%d\n",k);
        }while(next_permutation(s,s+n));
    }
    return 0;
}