全排列问题

P1706 全排列问题

简单的搜索与回溯。

#include<bits/stdc++.h>
using namespace std;
int a[40],n,r;
bool flag[40]= { };
void print()
{
    for(int i=1; i<=n; i++)
    {
        if(a[i]==0)continue;
        else printf("%5d",a[i]);//输出全排列
    }
    cout<<endl;
}
void search(int k)//k记录当前位数
{
    if(k==n)print();//k记录满则输出
    for(int i=1; i<=n; i++)
    {
        if(!flag[i])//flsg记录这个数有没有被用过
        {
            a[k+1]=i;//记录这个数
            flag[i]=1;
            search(k+1);
            flag[i]=0;//搜索与回溯
        }
    }
}
int main()
{
    scanf("%d",&n);
    search(0);//从第0位开始搜素
    return 0;
}