全排列

描述：输入一个正整数N（N<=10)，输出1—N的全排列。

输入：

每组测试数据位一个小于等于10的整数，0表示输入结束。

输出：

输出全排列。

样例输入：

4

3

0

样例输出：

1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

代码：

#include<stdio.h>
#include<string.h>
int a[11],b[11],N;//由于全排列中每个数只能出现一次，所以用b[11]来标记某个数是否被取过！
void print(int a[])
{
    int i;
    for(i=1;i<=N;i++)
          printf("%d ",a[i]);
    printf("\n");
}
void fun(int n)
{
    int i;
    if(n>N) print(a);
    else
    {
      for(i=1;i<=N;i++)
      {
             if(b[i]==0)
             {
          a[n]=i;
         b[i]=1;
         fun(n+1);
         b[i]=0;//一定要记得在递归出口的位置恢复标记数组，不然排列就只有一种了
        }
        else continue;
     }
     }
}    
             
int main()
{
   while(scanf("%d",&N),N)
   {
      memset(b,0,sizeof(b));
     fun(1);
    }
    return 0;
}