全排列（回溯）

原创已于 2022-02-17 15:59:35 修改 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #蓝桥杯 #算法

于 2022-02-17 15:24:03 首次发布

这篇文章介绍了如何使用C++实现一个深度优先搜索（DFS）算法，用于遍历并打印数组元素。通过递归调用，当遇到数组末尾时会触发打印操作，然后回溯以尝试其他路径。

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

#include <iostream>
using namespace std;

int n;
int a[100],pd[100];
void print()
{
    for(int i=1;i<=n;i++)
    {
        cout << a[i] << ' ';
    }
    cout << endl;
}

void dfs(int k)
{
    if(k==n)
    {
       print();
       return ;
    }
    for(int i=1;i<=n;i++)
    {
        if(pd[i]==0)
        {
            a[k+1]=i;
            pd[i]=1;
            dfs(k+1);
            pd[i]=0;   //回溯
        }
    }
}
int main ()
{
    cin >> n;
    dfs(0);
    return 0;
}