提供个思路，函数循环的做法

#include<iostream>
#include<iomanip>
#include<cmath>
#include<vector>
using namespace std;
int mi(int n){
	int sum=1;
	for(int i=0;i<n;i++){
		sum*=2;
	}
	return sum;
}
void inn(int n){
	vector<int> all;
	for(int i=0;;i++){
		if(mi(i+1)>n){
			n-=mi(i);
			all.push_back(i);
			i=-1;
			if(n==0) break;
		}
	}
	for(int i=0;i<all.size();i++){		
		cout<<2;
		if(all[i]>1){
			cout<<"(";
			inn(all[i]);
			cout<<")";	
		}
		if(all[i]==0){
			cout<<"(0)";
		}
		if(i<all.size()-1) cout<<"+";
	}
}
int main(){
	int n;
	cin>>n;
	inn(n);
	return 0;
}