搜索算法生成全排列

生成全排列

输入全排列的长度，之后进行深搜，输出全排列的所有可能结果
事例输出：

3
1,2,3
1,3,2
2,1,3
2,3,1
3,1,2
3,2,1

代码如下：

#include <iostream>
#include <cstring>
using namespace std;
int temp[20],n;
void dfs(int *a,int cur)  //深度优先搜索
{
   if(cur==n+1)    //当数组所有位置全部填完
   {
      for(int j=1;j<n;j++)    //输出全排列的结果
         cout<<a[j]<<",";
      cout<<a[n]<<endl;
   }
   else for(int i=1;i<=n;i++)   //如果没有填完
   {
     if(temp[i]==0)  //如果状态可以填写
     {
        temp[i]=1;  //标记以后不可填写
        a[cur]=i;   //记录结果
        dfs(a,cur+1);  //迭代，继续深搜
        temp[i]=0;  //清除记录
     }
   }
}
int main()
{
    while(cin>>n)   //输入全排列的长度
    {
       int a[20];
       memset(a,0,sizeof(a));    //用于存放排列
       memset(temp,0,sizeof(temp));   //轨迹数组
       dfs(a,1);    //深搜，开始填的位置从数组下标1的位置开始
    }
    return 0;
}