直接上代码:
#include<bits/stdc++.h>
using namespace std;
int n,r,a[15],u[15];
void dg(int dep)
{
if(dep>r)
{
for(int i=1;i<=r;i++)
cout<<a[i]<<" ";
cout<<endl;
}
else
{
for(int i=1;i<=n;i++)
{
if(u[i]==0)
{
a[dep]=i;
u[i]=1;
dg(dep+1);
u[i]=0;
}
}
}
}
int main()
{
cin>>n>>r;
dg(1);
return 0;
}