C语言-全排列-递归

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。
公式：全排列数目f(n)=n!    (定义0!=1)
示例：
 1的全排列为：（1）
 2，3的全排列为：（2，3）（3，2）
 1，2，3的全排列为：
 （1，2，3）（1，3，2）相当于2，3全排列加1
  （2，1，3）（2，3，1）相当于1，3全排列加1
  （3，1，2）（3，2，1）相当于1，2全排列加3    

#include <stdio.h>
#include <stdlib.h>

void permutation(int k,int n,int a[])
{
    int i,temp;
    if(k==n-1){
        for(i=0;i<n;i++)
            printf(" %d",a[i]);
        printf("\n");
    }else{
        for(i=k;i<n;i++){
            temp=a[k];
            a[k]=a[i];
            a[i]=temp;
            permutation(k+1,n,a);
            temp=a[k];
            a[k]=a[i];
            a[i]=temp;
        }
    }
}

int main()
{
    int i,a[100],n;
    printf("Please enter an integer number that does not exceed 8, because factorial greater than 7 is too large.");
    scanf("%d",&n);
    for(i=0;i<n;i++)
        a[i]=i+1;
    permutation(0,n,a);
    printf("Hello world!\n");
    return 0;
}