社区讨论

0分求助(悬关)

B3623枚举排列(递归实现排列型枚举)参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@luy2po6z
此快照首次捕获于
2024/04/13 20:28
2 年前
此快照最后确认于
2024/04/13 21:49
2 年前
查看原帖
样例已过,求调。
CPP
#include <bits/stdc++.h>
using namespace std;
int n, k;
int a[100],use[100];
void dfs(int pos){
    if(pos==n){
        for(int i=1;i<=k;i++)cout<<a[i]<<' ';
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++){
        if(!use[i]){ 
            use[i]=1; 
            a[pos]=i; 
            dfs(pos+1); 
            use[i]=0; 
        }
    }
}
int main() {
    cin>>n>>k;
    dfs(1);
    return 0;
}

回复

3 条回复,欢迎继续交流。

正在加载回复...