全排列问题

源代码：

<span style="font-size:18px;">#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int Count = 0;

void perm(char str[], int k, int m)
{
    int i;
    if(k > m)
    {
        for(i = 0; i <= m; i++)
            cout<<str[i]<<" ";
        cout<<endl;

        Count++;
    }
    else
    {
        for(i = k; i <= m; i++)
        {
            swap(str[k], str[i]); //!将整组数中的所有的数分别与第一个数交换，这样就总是在处理后n-1个数的全排列。//其中，str[k]即第一个数，str[i]即从第k~m个数。//第一次时，是第一个元素开头，即第一个元素与第一个元素进行交换。第二次，第二个和第一个交换。...
            perm(str, k + 1, m);  //!进行第一个元素后面的所有元素的全排列。
            swap(str[k], str[i]); //!还原数组：调用结束之后还需要回溯将交换位置的元素还原，以供其他排列路径使用。
        }
    }
}

int main()
{
    char str[500] = "12345";

    perm(str, 0, 4);

    cout<<"total:"<<Count<<endl;

    return 0;
}
</span>

参考网站1

参考网站2

参考网站3