比赛分组（二）——更通用的解法

     两支乒乓球队进行比赛，各出3人，甲队有A、B、C三人，乙队有X、Y、Z三人。

    A不跟X比赛，C不跟X或Z比赛。

    请问应该如何分组？

    思路：

    前面用3个嵌套的循环来解决了问题。但是，假如参赛人数多了以后，嵌套的循环太深了。

    尝试寻找更通用、简洁的办法——类似N皇后问题的解决思路，递归。

    甲组可以依次固定，A先选择乙组的对手；然后B来选对手，A选过的对手不能再选，只需要遍历乙组，发现已经被A选过了，就判断不能选；同样递归到C来选择。

    最后再用“A不跟X比赛，C不跟X或Z比赛”的条件过滤，得到最终答案。

#define Team_Len 3

//当前位置npos，判断当前能否选nSelVal序号的对手。从前面0-->(npos-1)已经选了的对手里只要找到当前候选序号，就判断不能选，返回0表示false
int canselect(int Team[], int npos, int nSelVal)
{
    int result = 1;
    for(int i=0; i<npos; i++)
    {
        if(Team[i]==nSelVal)
        {
            result = 0;
            break;
        }
    }
    return(result);
}

//递归函数，递归退出条件是到最后一个选择对手

void selectTeamer(int Team[], int nDim, int MaxVal, int npos)
{
    if(npos<(nDim-1))
    {
        //not the last column
        for(int val=0; val<=MaxVal; val++)
        {
            if(canselect(Team, npos, val)) //如果当前对手能够被选择
            {
                Team[npos]=val;

                //还不是最后一个，继续下一个位置选择对手
                selectTeamer(Team, nDim, MaxVal, npos+1);
            }
        }
    }
    else
    {

        //当到达最后一个，选择合适的对手，然后得到一个结果，因为前面(n-1)个对手都已经选择好了
        for(int val=0; val<=MaxVal; val++)
        {
            if(canselect(Team, npos, val))
            {
                Team[npos]=val;
                if((Team[0]!=0)&&(Team[2]!=0)&&(Team[2]!=2))
                {
                    for(int i=0; i<Team_Len; i++)
                        printf("%c vs %c\n", 'A'+i, Team[i]+'X');
                }
            }
        }
    }
}