全排列算法的c++实现

void cp(int n, int*A, int cur) {//n表示总共要排几个数,A来记录已经排好的数，cur表示正在排的是第几个数
    if (cur == n) {//说明n-1已经排好 输出
        for (int i = 0; i < n; i++)cout << A[i];
        cout << endl;
    }
    else for (int i = 1; i <= n; i++) {
        int ok = 1;
        for (int j = 0; j < cur; j++)//如果排列中已经有这个数 跳过
            if (A[j] == i)ok = 0;
        if (ok) {
            A[cur] = i;
            cp(n, A, cur + 1);
        }
    }
}

主要是对int *A有了比较深刻的认识！！！！！！