c++之全排列模板

最新推荐文章于 2025-04-01 09:20:23 发布

原创最新推荐文章于 2025-04-01 09:20:23 发布 · 356 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

15 篇文章

订阅专栏

本文详细介绍了如何使用C++编程实现全排列算法，包括递归和非递归两种方法，结合实例代码解析每种方法的思路和步骤，帮助读者深入理解全排列的概念和实现技巧。

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

#include <iostream>
using namespace std;

int vis[100];
int a[100];
int n;
void dfs(int cur)//当前读到 的位置
{
    if (cur == n + 1)
    {
        for (int i = 0; i < n; i++)
        {
            printf("%5d", a[i]);
        }
        return;
    }
    else
    {
        for (int i = 1; i <= n; i++)
        {
            if (vis[i])
                continue;
            vis[i] = 1;
            a[cur] = i;
            dfs(cur + 1);
            vis[i] = 0;
        }
    }
}
int main()
{
}