全排列算法递归实现

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/TK_lTlei/article/details/85036941

前言：
在一些算法题当中有时需要进行全排列，是一个比较简单的递归调用，在这里记录下，以后可以直接拿来使用。
过程：
例如{1,2,3,4,5}：
第一步：
{1}和{2,3,4,5}的全排列组合；
{2}和{1,3,4,5}的全排列组合；
{3}和{2,1,4,5}的全排列组合；
…
第二步：
针对{2,3,4,5}这个集合在拆分为：
{2}和{3,4,5}的全排列组合；
{3}和{2,4,5}的全排列组合；
…
之后就是类比如此。
集合中每个元素和剩下元素的全排列的组合。在对这个其余元素的集合做第一步的分解。
图示讲解：
代码如下（C++实现）：

#include <iostream>
#include <vector>
using namespace std;

void swap(vector<int>& number,int n,int m){
        int temp = number[n];
        number[n]=number[m];
        number[m]=temp;
        }
void permutation(vector<int>& number,int current){
        if(current==number.size()-1){
                for(int i=0;i<number.size();i++){
                        cout<<number[i];
                }
                cout<<endl;
        }
        for(int i=current;i<number.size();i++){
                swap(number,current,i);               //交换位置，第一次没有交换位置，第二次开始交换位置
                permutation(number,current+1);
                swap(number,current,i);              //返回原来的顺序，进行下一次交换。
        }
}

int main(void){
        int a[5] = {1,2,3,4,5};
        vector<int>  b(a,a+5);
        permutation(b,0);
}

说的有点乱，大家勉强看看吧。