2021-07-23

oliver-zzz

于 2021-07-24 20:38:39 发布

阅读量36

点赞数

分类专栏： ccccccccc

本文链接：https://blog.csdn.net/oliverzrz/article/details/119063589

版权

ccccccccc 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

该博客主要介绍了使用C++实现深度优先搜索(DFS)算法，从1到n生成所有可能的数字序列。通过一个二维整数数组`res`存储结果，并使用布尔数组`st`记录已使用的数字，确保不会重复。在递归过程中，遍历1到n的数字，如果未使用则将其加入当前序列并继续下一层搜索，回溯时移除该数字并恢复状态。最终输出所有可能的序列。

摘要由CSDN通过智能技术生成

/*
dfs 从一开始
int x为当前有多少个数字
一个st记录那些被搞过了，注意状态恢复
*/

#include<bits/stdc++.h>

using namespace std;
int n;
vector<int> temp;
vector<vector<int>>res;
bool st[9];
void dfs(int x)
{
    if(x>n){
        res.push_back(temp);
        return;
    }
    for(int i=1;i<=n;++i)
    {
        if(!st[i]){
            temp.push_back(i);
            st[i]=true;
            dfs(x+1);
            temp.pop_back();
            st[i]=false;
        }
    }
}
int main()
{
    cin>>n;
    dfs(1);
    for(auto t:res){
        for(auto p:t){
            cout<<p<<' ';
        }
        cout<<endl;
    }
    
}