递归解决代码简单

解题思路:

二叉树性质： 对于节点i来说，2*i为其左孩子    2*i+1为其右孩子注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

 int n,m;

int dfs(int x){

    if(x>n) return 0;

    return dfs(x*2)+dfs(2*x+1)+1;

}

int main()

{

   while(cin>>m>>n){

       if(n==0) break;

        cout<<dfs(m)<<endl;

   }

    return 0;

}