用c语言输出n个数的有重复全排列
时间: 2023-05-20 14:07:06 浏览: 65
以下是用 C 语言输出 n 个数的有重复全排列的代码:
```c
#include <stdio.h>
#include <stdlib.h>
void swap(int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void permute(int *arr, int start, int end) {
if (start == end) {
for (int i = 0; i <= end; i++) {
printf("%d ", arr[i]);
}
printf("\n");
} else {
for (int i = start; i <= end; i++) {
int flag = 1;
for (int j = start; j < i; j++) {
if (arr[j] == arr[i]) {
flag = 0;
break;
}
}
if (flag) {
swap(&arr[start], &arr[i]);
permute(arr, start + 1, end);
swap(&arr[start], &arr[i]);
}
}
}
}
int main() {
int n;
printf("请输入 n:");
scanf("%d", &n);
int *arr = (int *) malloc(n * sizeof(int));
printf("请输入 %d 个数:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
permute(arr, 0, n - 1);
free(arr);
return 0;
}
```
如果您有任何问题或需要进一步解释,请随时问我。