全排列

全排列问题（深搜）

#include <stdio.h>

int a[10],visit[10],n;//全局变量初始值为0

void dfs(int step)//step代表当前位置放置的数
{
    int i;
    if(step == n+1)//当达到要求个数进行输出
    {
        for(i=1;i<=n;i++)
            printf("%d",a[i]);
        printf("\n");
        return;//(返回之前的一步（最近一次调用dfs的地方）)
    }
    for(i=1;i<=n;i++)
    {
        if(visit[i] == 0)
        {
            a[step] = i;//当前位置上放上相应的数字
            visit[i] = 1;//标记此数字已用过
            dfs(step + 1);//寻找下一个位置的数字
            visit[i] = 0;//回溯，将用过的拿回，再进行下一次的排列
        }
    }
    return;
}
int main()
{
    while(scanf("%d",&n) != EOF)
    {
        dfs(1);
    }
    return 0;
}