排列问题

设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;
}