输出所有可能的全排列

最新推荐文章于 2022-04-06 11:11:39 发布

亮建

最新推荐文章于 2022-04-06 11:11:39 发布

阅读量1k

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/u012067392/article/details/71122762

版权

IT 专栏收录该内容

260 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int d[13];
int v[13];
int n;
void dfs(int depth)
{
    if(depth==n)
    {
        for(int i=0; i!=n; ++i)
        {
            cout<<d[i];
        }
        cout<<endl;
        return ;
    }
    for(int i=1; i<=n; ++i)
    {
        if(v[i]==0)
        {
            v[i]=1;
            d[depth]=i;
            dfs(depth+1);
            v[i]=0;
        }
    }
}
int main()
{
    cin>>n;
    memset(v,0,n);
    dfs(0);
    return 0;
}