生成排列

第一种算法：

对于1，2，…，n 这n个数，
1.生成数2，3，…n的所有排列，在每个排列前面加上数字1
2.生成数1，3，…n的所有排列，在每个排列前面加上数字2
3.重复以上过程直到生成1，2，…n-1的所有排列，在每个排列前面加上数字n

代码实现：

void perm1(string str,int len,int m)
{
    if (m == len)
        cout << str << endl;
    else
    {
        for (int i = m; i < len; i++)
        {
            char temp = str[m];
            str[m] = str[i];
            str[i] = temp;
            perm1(str, len, m + 1);
        }
    }
}

---

第二种算法：

void perm2(string str, int len, char* zero, int m)
{
    if (m == len)
        cout << zero << endl;
    else
    {
        for (int i = 0; i < len; i++)
        {
            if (zero[i] == '0')
            {
                zero[i] = str[m];
                perm2(str, len, zero, m + 1);
                zero[i] = '0';
            }
        }
    }

}