#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;
}
}
}
遞歸全排列,可重複——ForC語言初學者
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.