递归实现全排列

//输入待排数组，cur=0，end为数组长度
void perm(int a[], int cur, int end)
{
    int i = cur;

    if (cur == end)
    {
        for (int j = 0; j < end; j++)
        {
            cout << a[j] << " ";
        }
        cout << endl;
    }
    while(i < end)
    {
        swap(a[i],a[cur]);//把a[i]拿出来放在前面，排列剩下的
        perm(a, cur + 1, end);
        swap(a[i], a[cur]);//排列好这次后记得把数组还原接着取出下一个放在前面
        i++;
    }
}