分治法-循环赛日程表问题

问题描述：

• 设有n=2^k个运动员，要进行网球循环赛。
• 每个选手必须与其他n-1个选手各赛一次。
• 每个选手一天只能赛一次。
• 循环赛一共进行n-1天。

算法策略：

1、将所有的选手分为两半，n个选手的比赛日程表可以通过为n/2个选手设计的比赛日程表来决定。

2、递归地用对选手进行分割，直到只剩下2个选手时，只要让这2个选手进行比赛就可以了。

（1）当k=1时，即人数为2人，此时表为

            1　　2

            2　　1

解释：