c语言不可重圆排列代码
时间: 2023-10-12 17:21:34 浏览: 26
以下是使用C语言编写的不可重复排列代码:
```
#include <stdio.h>
void swap (int *a, int *b) {
int temp = *a;
*a = *b;
*b = temp;
}
void permutation (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++) {
swap (&arr[start], &arr[i]);
permutation (arr, start + 1, end);
swap (&arr[start], &arr[i]);
}
}
}
int main () {
int arr[] = {1, 2, 3};
int n = sizeof (arr) / sizeof (arr[0]);
permutation (arr, 0, n - 1);
return 0;
}
```
上述代码中,使用了递归的方式求解不可重复排列。在递归过程中,首先判断是否已经到达了数组的末尾,如果是,则将当前排列输出;否则,将当前位置的元素与后面的元素进行交换,继续递归求解;递归完成后,需要将交换过的元素再换回来,以便回溯到上一层递归。
输出结果为:
```
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
```