全排列算法（递归）

#include <iostream>

using namespace std;

int count = 0;   //计数全排列的个数
void perm(char A[], int start, int end)//A是要排列的数组，start、end表示对A[start]与A[end]之间的元素进行全排列
{
    if (start == end)
    {
        for (int i = 0;i <= end; i++)
            cout << A[i] << "  ";
        cout << endl;
        count++;
    }
    else
    {
        for (int i = start; i <= end; i++)
        {
            swap(A[i],A[start]);
            perm(A, start + 1, end);
            swap(A[i], A[start]);
        }
    }
}
int main()
{
    char A[10]={"abcdefg"};
    perm(A,0,2);  //start = 0,end = 2表示对A[0]与A[2]之间的元素进行全排列，即对{a，b，c}进行全排列
    cout<< count <<endl;
    return 0;
}