在本篇文章里小编给各位整理的是关于C++全排列中递归交换法实例内容，有兴趣的朋友们可以学习下。

对于求解全排列问题有最暴力的递归枚举法，但是我们希望可以优化时间，因此出现了递归交换法。 例题 洛谷1706 题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数n。 输出格式 由1～n组成的所有不重复的数字序列，每行一个序列。 每个数字保留 5个场宽。 输入样例 3 输出样例 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 全排列问题——递归交换法 其实跟暴力枚举思路差不多，每