给你一个整数 n ，表示比赛中的队伍数

Question

给你一个整数 n ，表示比赛中的队伍数。比赛遵循一种独特的赛制：

力扣 https://leetcode-cn.com/problems/count-of-matches-in-tournament/

Answer 1

这个用递归就很容易求解，当然也可以用递推的形式

int numberOfMatches(int n){
    if(n == 1) {
        return 0;
    }
    if(n & 1) {
        return n/2 + numberOfMatches(n/2+1);
    }else {
        return n/2 + numberOfMatches(n/2);
    }
}