递归和分治
二叉树
http://www.nowcoder.com/questionTerminal/f74c7506538b44399f2849eba2f050b5
#include<cstdio> #include<iostream> using namespace std; int n,sum;//定义全局变量 void func(int m){ if(m<=n){ sum++;//需要求的数 func(m*2);//访问左子树 func(2*m+1);//访问右子树 } } int main(){ int m; while(cin>>m>>n){ sum=0; func(m);//进入递归体 cout<<sum; } }