N个数的排列算法

#include <stdio.h>

int n = 0;
//交换两个数
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k > m)
{
for(i = 0; i <= m; i++)
printf("%d ", list[i]);
printf(" ");
n++;
}
else
{
for(i = k; i <= m; i++)
{
swap(&list[k], &list[i]);
perm(list, k + 1, m);
swap(&list[k], &list[i]);
}
}
}
int main()
{
int i;
int j=0;
/*int list[] = {1, 2, 3, 4};
perm(list, 0, 2); */
int list[100];
printf("请输入N：");
scanf("%d",&i);
for(j;j<i;j++)
{
list[j]=j+1; //0-i
}
perm(list,0,i-1);
printf("total:%d ", n);
scanf("%d",&i);
return 0;
}