93. 递归实现组合型枚举

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int ans[50],vis[50];
int n,m;
void dfs(int u,int cnt)
{
    ans[cnt]=u;
    vis[u]=1;
    if(cnt==m)
    {
        for(int i=1;i<=m;i++)
            printf("%d ",ans[i]);
        printf("\n");
        vis[u]=0;
        return ;
    }
    for(int i=u+1;i<=n;i++)
    {
        if(!vis[i])
            dfs(i,cnt+1);
    }
    vis[u]=0;
}
int main()
{
    cin >> n>>m;
    for (int i = 1; i <= n; i ++ )
        dfs(i,1);
    return 0;
}

Donate