全排列算法permutation

/*    用递归的方法实现全排列
    基本思想如下：
    简单来来说，就是枚举每一个位置上可能的数字。每次可以通过与其它位置的数字交换，从而都到一个新的排列。
    例如，对于 ABC，一共有3个位置。对于位置1，可以与位置1交换（实际上就是保持当前元素不动），也可以位置2或者位置3进行交换。
    交换之后，固定位置1，进而考虑位置2。同样，位置2，也可以保留不动，或者与位置3交换。（注意：位置2不再需要与位置1交换了，
    因为位置1之前与位置交换过了）
    到了位置3，就保留不动。因此，可以设置一个指针，如果指针指向了元素末尾，说明交换完毕，就得到了一个新的排列。
*/
void swap(int &a, int &b)
{
    int tmp = a;
    a =b;
    b = tmp;
}

void permutation(int A[], int k, int n)
{
    if(k == n)
    {
        for(int i = 0; i < n; ++i)
        {
            cout<<A[i]<<" ";
        }
        cout<<endl;
        return ;
    }
    for(int i = k; i < n; ++i)
    {
        swap(A[k], A[i]);
        permutation(A, k + 1, n);
        swap(A[k], A[i]);
    }
}