有 n 个乒乓球运动员打淘汰赛， 编写函数计算至少需要多少场比赛才能决出冠军， 不 允许直接使用 n-1。要求：采用递归程序设计

这个问题可以用递归程序设计来解决。

如果只有一个人参赛，那么冠军已经产生了，不需要进行比赛。如果有两个人参赛，那么只需要一场比赛就可以决出冠军。如果有更多的人参赛，可以把他们分成两个组，每个组进行比赛，然后将两个组的胜者再进行一场比赛，最后决出冠军。

递归地，如果有n个人参赛，可以分成两个n/2人的组，然后每个组递归地进行比赛，最后将两个胜者再进行一场比赛，得出冠军。

下面是递归程序的示例代码：

def get_champion(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return get_champion(n//2) + 1 + get_champion(n - n//2)

在这个程序中，如果只有一个人参赛，返回0。如果有两个人参赛，返回1。否则，计算两个n/2人的组的比赛次数，再加上决赛的比赛次数1，最后返回总的比赛次数。