排列问题

设R={r1,r2...,r n}是要进行排列的n个元素，Ri=R-{ri}，集合R中元素的全排列记为Perm(R) , (ri)Perm(R)表示在全排列Perm(R)的每一个排列前加前缀ri得到的全排列。R的全排列可归纳定义如下：

当n=1时，Perm(R)=(r)，其中r是集合R中唯一的元素

当n>1时，Perm(R)由(r1)Perm(R1),(r2)Perm(R2),.....,(rn)Perm(Rn)构成

代码如下：

#include<stdio.h>
#include<stdlib.h>
void Perm(int* str,int m,int n);
void swap(int* a,int* b);
int main()
{
	int n;
	int* str;
	int i;
	scanf("%d",&n);
	str=(int*)malloc(sizeof(int)*(n+1));
	//str[n]='\0';
	for(i=0;i<n;i++)
	{
		scanf("%d",&str[i]);
	}
	Perm(str,0,n-1);
    return 0;
}
void Perm(int* str,int m,int n)
{
	int i;
	if(n==m)
	{
		for(i=0;i<=n;i++)
			printf("%d",str[i]);
		printf("\n");
	}
	else
	{
		for(i=m;i<=n;i++)
		{
			swap(&str[i],&str[m]);
			Perm(str,m+1,n);
			swap(&str[i],&str[m]);
		}
	}
}
void swap(int* a,int* b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}