C++语言实现全排列（递归）

讲解部分：

讲解部分我就不多赘述，向大家推荐一位B站up主的讲解，讲的很清晰。视频链接：

【[算法教程] 全排列】 https://www.bilibili.com/video/BV1dx411S7WR/?share_source=copy_web&vd_source=aa268322645c78c92551db1e232d9222

我直接上代码，已经给了较清楚的注释。

代码部分：

#include <iostream>
#include <stack>

using namespace std;

//交换函数
void sswap(int a[], int i, int j) {
    int k = a[i];
    a[i] = a[j];
    a[j] = k;
}

//打印函数
void pprint(int a[], int n) {
    for (int i = 0; i <= n; i++) {
        cout << a[i];
    }
    cout << endl;
}

//全排列递归函数
void perm(int a[], int p, int q) {//输入一个数组a，从第p个位置到第q个位置实现全排列
    if (p == q) {//当排列到最后一位的时候，不需要继续排列，打印排列好的数组
        pprint(a, q);
    } else {//如果没有排到最后一位
        for (int i = p; i <= q; i++) {//从第p个位置到第q个位置
            sswap(a, p, i);//将第i个位置的值交换到当前最前的位置
            perm(a, p + 1, q);//对交换后的数组，第p+1位到第q位进行排序。即除去最前位置，对后面所有位置进行排序
            sswap(a, p, i);//为避免重复排序，将之前交换的两个值复原
        }
    }
}

int main() {

    int n;
    cin >> n;
    int *a = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    perm(a, 0, n - 1);
}

运行结果：