参考题解
2024-10-05 20:51:57
发布于:广东
2阅读
0回复
0点赞
这是本人耗时 10 分钟左右做出来的题目,我写的代码和题解大家可以参考和学习,欢迎评论交流学习。我的题解仅供学习和参考,禁止复制题解刷分。
代码如下:
#include <cstdio>
using namespace std;
int n, r;
int chosen[10005];
void dfs(int step)
{
if(step == r + 1)
{
for(int i = 1; i <= r; i++)
{
printf("%d ", chosen[i]);
}
printf("\n");
return;
}
for(int i = 1; i <= n; i++)
{
bool used = false;
for(int j = 1; j < step; j++)
{
if(chosen[j] == i)
{
used = true;
break;
}
}
if(!used)
{
chosen[step] = i;
dfs(step + 1);
}
}
}
int main()
{
scanf("%d%d", &n, &r);
dfs(1);
return 0;
}
谢谢大家的观看
这里空空如也
有帮助,赞一个