重複元素的排列問題

設集合R={r1,r2,...,rn}是要進行排列的n個元素，其中r1,r2,...,rn可能相同。
試着設計一個算法，列出R的全部不一樣排列。
即，給定n以及待排的n個可能重複的元素。計算輸出n個元素的全部不一樣排列。

分析思路：設 R={r1, r2, ..., rn}是要進行全排列的n個元素,Ri = R - {ri}.集合X中元素的全排列記爲Perm(X)；
when (n = 1)
    Perm(R) = (r)
    
when (n > 1)
    Perm(R) 有(r1)Perm(R1),(r1)Perm(R2),...(rn)Perm(Rn)構成
    
在獲得遞歸關係以後，還須要考慮到，如何處理重複的元素，我是這樣作的：
在遞歸到 第 i 個元素時，判斷list[i] 是否在[k...i-1]是否已經包含，若包含，則忽略該元素的排序

#include <iostream>

using namespace std;

int total = 0;

int swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}
void Perm(char list[], int k, int m) {
    if (k == m) {
        total ++;
        for (int i = 0; i < m; i ++) {
            cout << list[i];
        }
        cout << endl;
    }else {
        for (int i = k; i < m; i ++) {

            //判斷當前元素是否與以前的重複
            bool flag = false;
            for (int j = k; j < i; j ++) {
                if (list[i] == list[j]) {
                    flag = true;
                    break;
                }
            }
            if (flag) continue;
            swap(list[k], list[i]);
            Perm(list, k + 1, m);
            swap(list[k], list[i]);
        }
    }
}

int main()
{
    char input[15];
    int len = 0;
    cin >> len;
    cin >> input;

    Perm(input, 0, len);
    cout << total;
    return 0;
}

/*
輸入樣例
4
aacc


輸出樣例
aacc
acac
acca
caac
caca
ccaa
6
*/