我想让数组中的元素不重复的排列组合，但是在while循环的地方出了点问题，求大佬...
#include<stdio.h>void pomp(int n, int a[]);
void print(int a[]);
int judge(int n, int a[])//用来判断一个数组中有没有一样的元素
{
int temp;
int num = 0;
for(int i = 0; i < n; i++)
{
temp = a;
for(int j = i + 1; j < n; j++)
{
if(temp == a)
{
num = 1;
break;
}
}
if(num == 1)
{
break;
}
}
return num;
}
void swap(int *p1, int *p2)
{
int temp;
temp = *p1;
*p1 = *p2;
*p2 = temp;
}
int main()
{
int a = {1,2,3,4};
pomp(4, a);
return 0;
}
void pomp(int n,int a[])
{
for(int i = 4-n; i < 4; i++)
{
int j = 0;
int b;
for(int i = 0; i < n; i++)
{
b = i + 9;//我的想法是在这里使得b数组中的值都不一样
}
if(n > 2)
{
pomp(n-1, a);
}else
{
print(a);
}
swap(&a, &a);
b = a;
j++;
while(judge(n,b))//我认为在这里出了问题，当b中数组没有重复时，不进入循环，理想状态发现重复后进入循环，让a与a交换，用b保存a此时的元素，若b数组依然有重复则让a再与a交换，直到b数组中没有重复为止，
{ //b数组用来保存a~a的值（因为这里a数组的长度为4，所以a~a）;
swap(&a,&a);
b = a;
if(j != n-2)
{
b = a;
}else
{
break;
}
}
}
}
void print(int a[])
{
for(int i = 0; i < 4; i++)
{
printf("%d ", a);
}
printf("\n");
}
本帖最后由 jhq999 于 2022-11-20 22:20 编辑
数组元素是0~9的数字吗？
数组是不是得去重？
排列时元素只允许出现一次？
#include<stdio.h>
int qucong(int a[],int n)
{
int i,j,k,m;
for(i=0;i<n;i+=1)
{
for(j=i+1,k=i+1,m=0;j<n;j+=1,k+=1)
{
if(a==a)k+=1,m+=1;
a=a;
}
n-=m;
}
return n;
}
int m,b,c=0;
int pailie(int a[],int n)
{
if(0==n)
{
for(int i=0;i<m;i+=1)printf("%d",a-1]);
c+=1;
printf("\n");
}
else for(int i=0;i<m;i+=1)
{
int j=0;
for(;j<m;j+=1)if(i==b-1)break;
if(j==m)
{
b=i+1;
pailie(a,n-1);
b=-1;
}
}
return c;
}
int main()
{
int a[]={1,1,2,3,2,5,4};
m=qucong(a,sizeof(a)/sizeof(int));
pailie(a,m);
return 0;
}
12354
12345
12534
12543
12435
12453
13254
13245
13524
13542
13425
13452
15234
15243
15324
15342
15423
15432
14235
14253
14325
14352
14523
14532
21354
21345
21534
21543
21435
21453
23154
23145
23514
23541
23415
23451
25134
25143
25314
25341
25413
25431
24135
24153
24315
24351
24513
24531
31254
31245
31524
31542
31425
31452
32154
32145
32514
32541
32415
32451
35124
35142
35214
35241
35412
35421
34125
34152
34215
34251
34512
34521
51234
51243
51324
51342
51423
51432
52134
52143
52314
52341
52413
52431
53124
53142
53214
53241
53412
53421
54123
54132
54213
54231
54312
54321
41235
41253
41325
41352
41523
41532
42135
42153
42315
42351
42513
42531
43125
43152
43215
43251
43512
43521
45123
45132
45213
45231
45312
45321
Process returned 0 (0x0) execution time : 0.410 s
Press any key to continue.
jhq999 发表于 2022-11-20 19:38
数组元素是0~9的数字吗？
数组是不是得去重？
排列时元素只允许出现一次？
感谢
感谢
页:
[1]