递归算法 设R={r1,r2,…,,rn}，令Ri=R-{ri}。集合X中的元素的全排列记为Perm(X)，则(ri)Perm(X)表示在全排列Perm（X）的每一个排列前加上前缀ri得

#include <stdio.h>
#include <string.h>
void swap(char *x, char *y) //交换 
{
    char temp;
    temp = *x;
    *x = *y;
    *y = temp;
}
void permute(char *a, int l, int r) //88888888888回溯88888888888888 
{
   int i;
   if (l == r)   //66666666666666看是否到了末尾 8888888888888888 
   {
   	    for(i=0;i<=strlen(a)-1;i++)
   	    {
   	    	printf("%c ",a[i]);
		}
   	    printf("\n");
   }
   else
    {
       for (i = l; i <= r; i++) 
	   {
          swap((a+l), (a+i));//交换一下 
          permute(a, l+1, r);
          swap((a+l), (a+i));//交换回去 
       }
   }
}

int main() {
    char Ri[10]={},R[] = "123456789";
    int m,i;
    scanf("%d",&m);
    for(i=0;i<=m;i++)
    {
    	Ri[i]=R[i];
	}
    permute(Ri, 0, m);
    return 0;
}