用c++编程输出5以内全排列

以下是用C语言编写的输出5以内全排列的程序：

#include <stdio.h>

void permute(int a[], int start, int end);
void swap(int *x, int *y);

int main() {
    int a[] = {1, 2, 3, 4, 5};
    permute(a, 0, 4);
    return 0;
}

void permute(int a[], int start, int end) {
    int i;
    if (start == end) {
        for (i = 0; i <= end; i++) {
            printf("%d ", a[i]);
        }
        printf("\n");
    } else {
        for (i = start; i <= end; i++) {
            swap(&a[start], &a[i]);
            permute(a, start + 1, end);
            swap(&a[start], &a[i]);
        }
    }
}

void swap(int *x, int *y) {
    int temp = *x;
    *x = *y;
    *y = temp;
}

输出结果如下：

1 2 3 4 5 
1 2 3 5 4 
1 2 4 3 5 
1 2 4 5 3 
1 2 5 4 3 
1 2 5 3 4 
1 3 2 4 5 
1 3 2 5 4 
1 3 4 2 5 
1 3 4 5 2 
1 3 5 4 2 
1 3 5 2 4 
1 4 3 2 5 
1 4 3 5 2 
1 4 2 3 5 
1 4 2 5 3 
1 4 5 2 3 
1 4 5 3 2 
1 5 3 4 2 
1 5 3 2 4 
1 5 4 3 2 
1 5 4 2 3 
1 5 2 4 3 
1 5 2 3 4 
2 1 3 4 5 
2 1 3 5 4 
2 1 4 3 5 
2 1 4 5 3 
2 1 5 4 3 
2 1 5 3 4 
2 3 1 4 5 
2 3 1 5 4 
2 3 4 1 5 
2 3 4 5 1 
2 3 5 4 1 
2 3 5 1 4 
2 4 3 1 5 
2 4 3 5 1 
2 4 1 3 5 
2 4 1 5 3 
2 4 5 1 3 
2 4 5 3 1 
2 5 3 4 1 
2 5 3 1 4 
2 5 4 3 1 
2 5 4 1 3 
2 5 1 4 3 
2 5 1 3 4 
3 2 1 4 5 
3 2 1 5 4 
3 2 4 1 5 
3 2 4 5 1 
3 2 5 4 1 
3 2 5 1 4 
3 1 2 4 5 
3 1 2 5 4 
3 1 4 2 5 
3 1 4 5 2 
3 1 5 4 2 
3 1 5 2 4 
3 4 1 2 5 
3 4 1 5 2 
3 4 2 1 5 
3 4 2 5 1 
3 4 5 2 1 
3 4 5 1 2 
3 5 1 4 2 
3 5 1 2 4 
3 5 4 1 2 
3 5 4 2 1 
3 5 2 4 1 
3 5 2 1 4 
4 2 3 1 5 
4 2 3 5 1 
4 2 1 3 5 
4 2 1 5 3 
4 2 5 1 3 
4 2 5 3 1 
4 3 2 1 5 
4 3 2 5 1 
4 3 1 2 5 
4 3 1 5 2 
4 3 5 1 2 
4 3 5 2 1 
4 1 3 2 5 
4 1 3 5 2 
4 1 2 3 5 
4 1 2 5 3 
4 1 5 2 3 
4 1 5 3 2 
4 5 3 1 2 
4 5 3 2 1 
4 5 1 3 2 
4 5 1 2 3 
4 5 2 1 3 
4 5 2 3 1 
5 2 3 4 1 
5 2 3 1 4 
5 2 4 3 1 
5 2 4 1 3 
5 2 1 4 3 
5 2 1 3 4 
5 3 2 4 1 
5 3 2 1 4 
5 3 4 2 1 
5 3 4 1 2 
5 3 1 4 2 
5 3 1 2 4 
5 4 3 1 2 
5 4 3 2 1 
5 4 1 3 2 
5 4 1 2 3 
5 4 2 1 3 
5 4 2 3 1 
5 1 3 4 2 
5 1 3 2 4 
5 1 4 3 2 
5 1 4 2 3 
5 1 2 4 3 
5 1 2 3 4 

注意，全排列的数量是n!，即5! = 120。因此，如果n很大，程序的运行时间将非常长，甚至超过计算机的处理能力。