Leetcode 1688. 比赛中的配对次数（DAY 103） ---- 回溯算法学习期（开始回溯之路）

原题题目

代码实现（首刷自解）

class Solution {
    
public:int visit(int pre,int n){
    if(n==1)  return pre;int temp = n/2;return visit(pre+temp,n-temp);}int numberOfMatches(int n) {
    return visit(0,n);}
};