【题解】CH0301 递归实现指数型枚举

最新推荐文章于 2024-07-01 15:10:19 发布

wwt9b15bs

最新推荐文章于 2024-07-01 15:10:19 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

分类专栏：算法竞赛进阶指南递归 Contest Hunter 文章标签：递归

本文链接：https://blog.youkuaiyun.com/qq_41958841/article/details/81841039

算法竞赛进阶指南同时被 3 个专栏收录

116 篇文章

订阅专栏

Contest Hunter

51 篇文章

订阅专栏

递归

7 篇文章

订阅专栏

本文通过一个具体的题目链接，介绍了使用C++实现的递归回溯算法。该算法在给定整数n的情况下，生成所有可能的选择序列，并打印出来。通过递归调用自身，分别处理选择当前元素和跳过当前元素的情况，实现了全排列的生成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

#include<cstdio>
#include<vector>
using namespace std;
int n;
vector<int>chosen;
void calc(int x)
{
    if(x==n+1)
    {
        for(int i=0;i<chosen.size();i++)
        printf("%d ",chosen[i]);
        puts("");
        return;
    }
    calc(x+1);
    chosen.push_back(x);
    calc(x+1);
    chosen.pop_back();
}
int main()
{
    scanf("%d",&n);
    calc(1);
    return 0;
}