scy视频

#include<bits/stdc++.h>
using namespace std;
 
int n,r,a[30],v[30];
void dfs(int k)
{
    if(k==r+1)
    {
        for(int i=1;i<r;i++) printf("%d ",a[i]);
        printf("%d\n",a[r]);
    }
    else
    {
        for(int i=a[k-1]+1;i<=n;i++)
            if(v[i]==0)
            {
                a[k]=i;
                v[i]=1;
                dfs(k+1);
                a[k]=0;
                v[i]=0;
            }
    }
}
int main()
{
    scanf("%d%d",&n,&r);
    memset(v,0,sizeof(v));
    dfs(1);
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
 
int n,r,a[30];
void dfs(int k)
{
    if(k==r+1)
    {
        for(int i=1;i<r;i++) printf("%d ",a[i]);
        printf("%d\n",a[r]);
    }
    else
    {
        for(int i=a[k-1]+1;i<=n;i++)
        {
            a[k]=i;
            dfs(k+1);
            a[k]=0;  
        }
    }
}
int main()
{
    scanf("%d%d",&n,&r);
    a[0]=0;
	dfs(1);
    return 0;
}