题解 | 二叉树

#include <bits/stdc++.h>
using  namespace std;

int ans=0;

void countT(int a,int n){
    if(a>n)return;
    ans++;
    countT(a*2,n);
    countT(a*2+1,n);
}

int main(){
    int m,n;
    while(cin>>m>>n){
        countT(m,n);
        cout<<ans<<endl;
        ans=0;
    }
}

本题主要分享一下递归的写法，本题用递归是显而易见的，递归的写法个人的习惯是先写出来递归的过程，然后写递归中的操作，这里的递归就是二叉树的向下移动，直到超越边界结束，移动就是*2 和 *2+1，然后写递归过程，就是统计。最后因为我们的ans用的全局变量，所以别忘了归零