题解 | 二叉树:递归求解

#include <iostream>
using namespace std;

int sum(int m, int n)
{
    if(m==n)
    {
        return 1;
    }
    else if(m>n)
    {
        return 0;
    }
    else{
        return sum(2*m,n)+sum(2*m+1,n)+1;
    }
}
int main() {
    int m,n;
    while (cin >> m >> n) {
        cout << sum(m,n) << endl;
    }
}