递归全排列，可重复——For初学者

#include <stdio.h>
#include<stdlib.h>
void Perm(int *,int,int,int *);
void Swap(int *,int *);
void Sort(int *,int);
int main(int argc, char *argv[])
{
	
	int *list,n,*count;
	printf("请输入全排的个数：");
	scanf("%d",&n);
	printf("\n请输入%d个数字：",n);
	list = malloc(sizeof(int)*n);
	count = malloc(sizeof(int));
	*count = 0;
	for(int i = 0;i < n;i++)
		scanf("%d",&list[i]);
	Sort(list,n);
	Perm(list,0,n-1,count);
	printf("\n共有%d种情况\n",*count);
	return 0;
}
void Perm(int *list,int k,int m,int *count)
{
	if(k == m)
	{
		for(int i = 0;i <= m;i++)
			printf("%d",list[i]);
		printf("\n");
		(*count) ++;
	}
	else
	{
		for(int i = k;i <= m;i++)
		{
			if(i!=k&&list[i-1] == list[i])//核心语句，解决重复的情况
				continue;
			Swap(&list[k],&list[i]);
			Perm(list,k+1,m,count);
			Swap(&list[k],&list[i]);
		}
	}
}
void Swap(int *a,int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void Sort(int *list,int n)
{
	for(int i = 0;i < n-1;i++)
	{
		int k = i;
		for(int j = i+1;j<n;j++)
			if(list[k]>list[j])
				k = j;
		if(k!=i)
		{
			int temp = list[i];
			list[i] = list[k];
			list[k] = temp;
		}
	}
}