全排列算法的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有了比較深刻的認識！！！！！！