蓝桥杯 2的次幂表示

最新推荐文章于 2022-03-07 14:45:00 发布

kent_ln

最新推荐文章于 2022-03-07 14:45:00 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯递归

本文链接：https://blog.youkuaiyun.com/lnlnlnying/article/details/53045890

蓝桥杯专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一个使用递归方式将十进制数转换为二进制表示，并以特定格式输出的方法。通过自定义的输出函数，能够清晰展示每个二进制位所对应的2的幂次方形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一遍递归一遍输出

#include <iostream>
using namespace std; 

string Binary(int n){
	string s=""; 
	while(n){
		s+=('0'+n%2); 
		n/=2; 
	}
	return s;
}

void output(int x){
	string s=Binary(x); 
	int n=s.size(); 
	int last=0; 
	while(s[last]=='0'){
		last++; 
	}
	for(int i=n-1;i>=last;i--){
		if (s[i]=='1')
		{
			if (i==0)
			{
				cout<<"2(0)"; 
			}else if (i==1)
			{
				cout<<2; 
				if (i!=last){
					cout<<"+";
				}
			}else{
				cout<<"2(";
				output(i); 
				cout<<")"; 
				if (i!=last){
					cout<<"+";
				}
			}
		}
	} 
}

int main(){
	int n;cin>>n; 
	output(n); 
	return 0; 
}