/************************************************************************/
/* 
n个字符全排列问题递归版
    分析：设str是n个不同字符的字符串，perm(str,k-1,n)为str[0]到str[k-1]的所有字符的全排列
    ，perm(str,k,n)为str[0]到str[k]的所有字符的全排列,perm(str,k-1,n)处理的字符个数比perm(str,k,n)
    少一个。假设perm(str,k-1,n)可求，对于str[k]位置，可以取str[0]到str[k]范围内的任何值，再组合
    perm(str,k-1,n),则得到perm(str,k,n)
    //摘自天勤考研数据结构之P89
*/
/************************************************************************/

void perm(char str[], int k, int n)
{
    int i = 0, j = 0;
    char temp;
    if (0 == k)
    {
        for (j = 0; j <= n - 1; ++j)
            cout << str[j];
    }
    else
    {
        for (i=0;i<=k;++i)
        {
            temp = str[k];        //str[k]与str[i]交换
            str[k] = str[i];
            str[i] = temp;

            perm(str, k - 1, n);

            temp = str[i];        //str[k]再与str[i]进行交换，变为原来的值
            str[i] = str[j];
            str[j] = temp;


        }
    }

}