杭电入门班9-12专题整理

1. 题目：1001 求全排列（1）
2. 思路：DFS初步（相比于BFS自己的DFS思维确实还需要练习，PAT里面的像DFS遍历树之类的算法确实也会写，但DFS思想还是要通过多刷DFS题来训练）
3. 代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[20],vis[20];
int n;
void DFS(int step)
{
    if(step==n+1)
    {
        for(int i=1;i<=n;i++)
            printf("%d ",a[i]);
            printf("\n");
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(vis[i]==0)
        {
            vis[i]=1;
            a[step]=i;
            DFS(step+1);
            vis[i]=0;
        }
    }
}
int main()
{
    while(cin>>n)
    {
        memset(vis,0,sizeof(vis));
        DFS(1);
    }
    return 0;
}