2021.5.193483. 2的幂次方 有意思递归

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2021.5.193483. 2的幂次方 有意思递归相关的知识,希望对你有一定的参考价值。

在这里插入图片描述
题目地址

215>200000

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string dfs(int x)
{
	string res;
	for(int i=14;i>=0;i--)
	{
		if(x>>i&1)
		{
			if(res.size()) res+="+";
			if(!i) res+="2(0)";
			else if(i==1) res+="2";
			else res+="2("+dfs(i)+")";
		}
	}
	return res;
}
int main(void)
{
	int n;
	while(cin>>n)
	{
		string ans=dfs(n);
		cout<<ans<<endl;
	}
	return 0;
} 

以上是关于2021.5.193483. 2的幂次方 有意思递归的主要内容,如果未能解决你的问题,请参考以下文章