遞歸全排列,可重複——ForC語言初學者

#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;
		}
	}
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章