二叉树2 题解:
//完全二叉树,补充n来判定最大值
//查找2n和2n+1
//递归
#include <iostream>
using namespace std;
int calcu(int m,int n){
if(m>n) return 0;
else{
return calcu(2*m,n) + calcu(2*m+1,n) + 1;
}
}
int main(){
int m,n,cnt;
while(cin>>m>>n){
cout<<calcu(m,n)<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发