AcWing 93. 递归实现组合型枚举(极其简易版)
原题链接
简单
作者：
Akac
,
2021-03-05 21:33:49
,
所有人可见
,
阅读 3371
C++ 代码
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N = 30;
int n,m;
int st[N];
bool path[N];
void dfs(int u,int t)
{
if(u == m)
{
for(int i = 0 ; i < m ; i ++ ) cout << st[i] << " ";
puts("");
return;
}
for(int i = t; i <= n ; i++)
{
if(u==0&&i + m - 1 > n ) break;
if(!path[i])
{
st[u] = i;
path[i] = true;
dfs(u+1,i+1);
if(u)path[i] = false;
}
}
}
int main()
{
cin >> n >> m;
dfs(0,1);
return 0;
}
## 没注释
# 差评
阿泽
#前排建楼留名【火钳留名】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
#【——】——【——】——【——】
if(u==0&&i + m - 1 > n ) break;这行是啥意思呀
要满足第一位的条件 你看样例 第一位只能是123
没有注释嘛
阿哲