全排列 回溯

/*回溯的入门 全排列，程序要求求出输入1-9，输出全排列*/

#include<stdio.h>
#include<string.h>
int a[1000],v[1000],n;//a储存数，v储存状态 
int shu[10];          //储存a中的数，输出 
void dfs(int t)
{
int i,j,k;
if(t==n)                    //回溯的边界 
{
for(i=0;i<t-1;i++)      //前n-1个数输出 
printf("%d",shu[i]);   
printf("%d\n",shu[t-1]);//输出第n个数，换行
return ;
}
for(j=0;j<n;j++)            //从0到n循环 
{
if(v[j]==0)             //没有使用过的n 
{
v[j]=1;             //标记 
shu[t]=a[j];        //用shu数组储存i 
dfs(t+1);           //继续寻找下一个数 
v[j]=0;             //返回原状态 
}
}
}
int main()
{
int i;
while(scanf("%d",&n)!=EOF)
{
memset(v,0,sizeof(v));   //清空标记数组 
for(i=0;i<n;i++)
{
a[i]=i+1;
}
dfs(0);                 //从0查找到n 
}
return 0;
}