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

Description

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

Input

一个整数n

Output

每行一个排列。

Sample Input

3

Sample Output

123
132
213
231
312
321

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

例如：样例数据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);
}