生成1~n的排列

最新推荐文章于 2024-05-29 17:43:25 发布

原创最新推荐文章于 2024-05-29 17:43:25 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法入门经典

本文介绍了一种使用C++实现的直接递归打印方法。通过递归调用函数dfs完成从1到n的所有排列组合的打印工作。代码首先定义了一个递归函数dfs，用于检查当前元素是否已经存在于当前序列中，确保不出现重复。如果当前元素未出现过，则将其加入到序列中并继续递归。当序列长度达到指定长度n时，打印整个序列。

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

直接递归打印。

代码如下

#include<cstdio>
void dfs(int *a,int cur,int n)
{
    if(cur==n)
    {
        for(int i=0;i<n;++i)
        {
            printf("%d ",a[i]);
        }
        printf("\n");
    }

    else for(int i=1;i<=n;++i)
    {
        int ok=1;
        for(int j=0;j<cur;++j)
        {
            if(a[j]==i)
            {
                ok=0;
                break;
            }
        }
        if(ok){
            a[cur]=i;
            dfs(a,cur+1,n);
        }

    }
}
int main()
{
    int n;scanf("%d",&n);
    int a[100];
    dfs(a,0,n);
    return 0;
}