【枚举排列】字典序输出

//《算法竞赛入门经典》P117思考

#include<stdio.h>#include<stdlib.h>#define MAX 50//递归实现字典序排列 void print_permutation(int n,int *A,int cur)//n为元素数量，A为用来递归调用的数组，cur为数组标号{  int i,j;  if(cur==n)  {  for(i=0;i<n;i++)  printf("%d ",A[i]);  printf("\n");  }  else for(i=1;i<=n;i++) //在数组中尝试去填入不同的数字   {    int ok=1;    for(j=0;j<cur;j++)      if(A[j]==i) ok=0;//已经出现     if(ok)    {      A[cur]=i;      print_permutation(n,A,cur+1);//递归调用     }  }}int main(void){  int i,j;  int A[MAX];  int n;    scanf("%d",&n);  print_permutation(n,A,0);   return 0;}