北京大学机试 二叉树 Easy

基本思想：

无；

 

关键点：

无；

 

#include<iostream>
#include<vector>
using namespace std;

const int maxn = 1000000010;
int cnt;
void fun(int index,int n) {
    if (index <= n) {
        cnt++;
        fun(2 * index, n);
        fun(2 * index + 1, n);
    }
}

int main() {
    int n, m;
    while (cin >> m >> n) {
        cnt = 0;
        if (n == 0 && m == 0)
            break;
        fun(m,n);
        cout << cnt << endl;
    }
    return 0;
}

 

来源：https://www.cnblogs.com/songlinxuan/p/12448501.html