这题都在注释里了...也就不介绍了吧

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

/*  递归输出全排列的所有元素
    思路：一个n个元素的全排列可看成由n-1个元素的全排列和一个元素作为首位组成，当递归中只有一个元素时，输出
        逐渐的将每一个元素放到第一位，剩下的元素做全排列运算，直到最后一位元素*/

typedef unsigned size_t;

template<typename T>
void swap(T &_X, T &_Y) {   //辅助函数，交换两个变量的值
    T _Tmp = _X;
    _X = _Y;
    _Y = _Tmp;
}

template<typename Con_T>
size_t permutation(Con_T& _Source, size_t _First, size_t _Last) {   //函数的返回值是该次递归生成的元素个数
    using ::swap;   //函数的参数的含义分别为容器，容器的头，容器的尾
    size_t sum = 0;                         //计算排序的个数
    if (_First == _Last) {                      //递归出口
        for (size_t i = 0; i < _Last; ++i)
            cout << _Source[i];
        ++sum;
        cout << endl;
    }
    else
        for (size_t j = _First; j < _Last; ++j) {
            swap(_Source[_First], _Source[j]);                  //交换递归的首位和第j位元素
            sum += permutation(_Source, _First + 1, _Last); //对余下的元素进行递归
            swap(_Source[j], _Source[_First]);                  //还原
        }
    return sum;
}

int main() {
    string str = "abc";
    cout << permutation(str, 0, str.length()) << endl;
    int arr[] = { 1,2,3,4 };
    cout << permutation(arr, 0, 4);
}