c++算法之回溯 n的全排列

最新推荐文章于 2025-07-08 14:25:25 发布

杏花疏影里_吹笛到天明

最新推荐文章于 2025-07-08 14:25:25 发布

阅读量1.3k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：搜索-暴力DFS 文章标签： c++ 回溯算法算法框架

本文链接：https://blog.youkuaiyun.com/CQBZLYTina/article/details/73466891

搜索-暴力DFS 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的全排列问题，通过递归方式实现全排列算法。输入一个整数n，输出所有可能的数字全排列组合。文章包含完整的C++代码示例。

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

Description

给出n，按顺序输出n的全排列。n<=10

Input

一个整数n

Output

每行一个排列。

Sample Input

Sample Output

这道题看似与八皇后有很大区别，没什么太大联系，但是我们也可以借鉴八皇后的思想，把它想成一个棋盘，往棋盘里填数（要求每一行不重复）。每一行组成的数，就组成了全排列。主要还是要利用框架来写。

例如：样例数据3

#include<cstdio>
int n,a[11];
bool b[11];
void print()
{
    for(int i=1;i<n;i++)
        printf("%d",a[i]);
    printf("%d\n",a[n]);
}
void search(int c)
{
    for(int i=1;i<=n;i++)
        if(!b[i])//只要这个数没有用过
        {
            a[c]=i;//将这个数填入
            b[i]=1;//标记已经用过
            if(c==n) print();//将n个数全部填完之后
            else search(c+1);
            b[i]=0;//回溯
        }
}
int main()
{
    scanf("%d",&n);
    search(1);
}