帮人调题,然后发现自己被橙题薄纱了。wa #2,显示的是答案太短,但我寻思着我这也没死循环啊……
#include<bits/stdc++.h>
using namespace std;
const int N = 50;
int n,m;
int a[N];
// int chosen[N]={0};
void print(){
for(int i=1;i<=m;i++){
cout<<a[i]<<" ";
}
puts("");
}
void dfs(int x){
if(x==m+1){
print();
}
else{
for(int i=1;i<=n;i++){
a[x]=i;
// chosen[i]=1;
dfs(x+1);
// chosen[i]=0;
}
}
}
int main(){
cin>>n>>m;
dfs(1);
return 0;
}