啊哈算法，深搜，源代码

最新推荐文章于 2023-12-24 21:37:57 发布

麻达拉

最新推荐文章于 2023-12-24 21:37:57 发布

阅读量322

点赞数

分类专栏：八股文编程

本文链接：https://blog.csdn.net/qq_43346054/article/details/100016296

版权

八股文编程专栏收录该内容

106 篇文章 2 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int a[10],book[10],n;

void dfs(int step)
{
    int i;
    if(step==n+1)
    {
        for(int i=1;i<=n;i++) cout<<a[i];
        cout<<"\n";
        return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(book[i]==0)
        {
            a[step]=i;
            book[i]=1;
            dfs(step+1);
            book[i]=0;
        }
    }
    return;
}

int main()
{
    //freopen("ans2.txt","w",stdout);
    cin>>n;
    dfs(1);
    return 0;
}