文章

25

粉丝

40

获赞

3

访问

20.5k

头像
二叉树2 题解:
P1264 北京大学机试题
发布于2024年9月9日 18:27
阅读数 501

 

//完全二叉树,补充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;
} 

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发