生成全排列数

问题

【问题描述】
输入整数N( 1 <= N <= 10 )，生成从1~N 所有整数的全排列。

【输入形式】输入整数N。

【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠前输出。如果将每行上的输出看成一个数字，则所有输出构成升序数列。具体格式见输出样例。

【样例输入1】3

【样例输出1】

【样例说明1】输入整数N=3，要求整数1、2、3的所有全排列, 共有N!=6行。且先输出1开头的所有排列数，再输出2开头的所有排列数，最后输出3开头的所有排列数。在以1开头的所有全排列中同样遵循此原则。

【样例输入2】10

【样例输出2】

【样例说明2】输入整数N=10，要求整数1、2、3、……、10的所有全排列。上例显示了输出的前10行。

算法分析

算法实现

#include <stdio.h>
#define

/*标记数组，用来标记某个数字是否已被使用成为*/
int Mark[MAX] = {0}; 
/*全排列数字串*/
char Stack[MAX+1]; 
/* m记录下一个要生成的全排列数字应放在Stack中的位置，n表示还剩几个数字需要
生成*/
void rank(int m, int n);          
int N;
int main ()
{
  scanf ("%d", &N);  
  rank(0,N);  
  return 0;
}
void rank(int m, int n)
{
  int i;
  
  if( n == 0){ 
    Stack[m] = '\0';
    puts(Stack);  /* 输出全排列数字串*/
    return;
  }
  for(i=1; i<=N; i++)
    if(Mark[i] == 0 ){
      Mark[i] = 1;  /* 标记该数字已被使用*/
      Stack[m] = '0'+i;    /*将当前数字加到全排列数字串中*/
      rank(m+1,n-1);  /* 生成全排列中下一个数字 */
      Mark[i] = 0;  /*释放该数字*/
    }
    
}