全排列思路
目录
省流版结论
推导过程
输出结果（元素数量为4时）
省流版结论
（程序来源：排列组合之——全排列（c语言）_rewrite!的博客-CSDN博客_全排列）
一晚上的时间，终于弄懂了。真羡慕计算机的同学捏。
相当于：
然后，“回溯”指的是，在每次交换位置并进行输出后，把交换过的元素放回到原来的位置。这样有利于下一次交换位置。
推导过程
以数组长度为4为例，一步一步推导：
1 2 3 4
1 2 4 3（输出后回溯到1 2 3 4这样的排列）
1 3 2 4
1 3 4 2（输出后先回溯到1 3 2 4这样的排列，再回溯到1 2 3 4这样的排列）
1 4 3 2
1 4 2 3（输出后先回溯到1 4 3 2这样的排列，再回溯到1 2 3 4这样的排列）
只推导到了这里，其实这时候已经明白逻辑了
下一次应该是2 1 3 4，再重复3和4交换，在回到2 1 3 4；然后先1和3交换变成2 3 1 4（以及1和4交换变成2 3 4 1），回到2 1 3 4；再1和4交换变成2 4 3 1......一看结果，果然是这样
输出结果（元素数量为4时）
