[算法之分治法应用] 循环赛日程表

问题描述:
   设有n(n = 2^k)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他
n-1位选手比赛一场，且每位选手每天必须比赛一场，不能轮空。试按此要求为比赛安排日程:
 (1) 每个选手必须与其他n-1个选手各赛一场；
 (2) 每个选手一天只能赛一场；
 (3) 循环赛一共进行n-1天。

 编程思想:
     假设n位选手被顺序编号为1,2,...,n，比赛的日程表是一个n行n-1列的表格，i行j列的表格内容是第i号选手在第j天的比赛对手。
     根据分而治之的原则，可从其中一半选手(2^(n-1位)的比赛日程，导出全体n位选手的日程，最终细分到只有两位选手的比赛日程出发。
 
    编程图例: n=8          =====================================================================
 |*|  选手  1天    2天      3天      4天     5天      6天      7天  |*|    =====================================================================
 |*| 1号 |   2   |   3   |   4   ||   5   |   6   |   7   |   8   |*|
 |*| 2号 |   1   |   4   |   3   ||   6   |   7   |   8   |   7   |*|
 |*| 3号 |   4   |   1   |   2   ||   7   |   8   |   5   |   6   |*|
 |*| 4号 |   3   |   2   |   1   ||   8   |   5   |   6   |   5   |*|

 |*| 5号 |   6   |   7   |   8   ||   1   |   4   |   3   |   2   |*|
 |*| 6号 |   5   |   8   |   7   ||   2   |   1   |   4   |   3   |*|
 |*| 7号 |   8   |   5   |   6   ||   3   |   2   |   1   |   4   |*|
 |*| 8号 |   7   |   6   |   5   ||   4   |   3   |   2   |   1   |*|
=======================================================================

//  代码如下：