打印集合的全排列

今天，我们上了算法设计与优化这门课程，老师在课堂上提到了一个打印集合的全排列问题，我刚刚试了一下：
算法思路：
（1）：将n个元素的集合中的每个元素与第一个元素交换位置
（2）：对剩下的n-1个元素的集合再进行全排列
（3）：再将该元素与原先第一个元素的位置换回来

#include<stdio.h>
void permutation(int list[],int m,int n)//输出list中m到n的全排列
{
	if(m==n)
	{
		for(int i=0;i<=n;i++)//输出0-n的一个排列
			printf("%d ", list[i]);
		printf("\n");
	}
	else
	{
		for(int i=m;i<=n;i++)
		{
			// 交换两个元素的位置
            int t=list[m];
            list[m]=list[i];
            list[i]=t;

	    permutation(list,m+1,n);//余下的继续递归

            t=list[m];
            list[m]=list[i];
            list[i]=t;
		}
	}
}
int main()
{
	int a[]={1,2,3,4};
	permutation(a,0,3);
	return 0;
}

结果