用c++语言完成 给定一个正整数n,输出从1到n的全排列
时间: 2023-05-19 16:05:05 浏览: 110
以下是用 C 语言实现输出从 1 到 n 的全排列的代码:
```c
#include <stdio.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++) {
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[n];
for (int i = 0; i < n; i++) {
arr[i] = i + 1;
}
permute(arr, 0, n - 1);
return 0;
}
```
输入正整数 n 后,程序会输出从 1 到 n 的全排列。例如,当 n 为 3 时,输出如下:
```
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
3 1 2
```
希望这个回答能够帮到你!