思路：设递归函数dfs(x)用于输出x的幂次方
最容易的思路：0不输出，1输出为2(0)，2输出2，剩下的递归执行。
每一次递归：例如7，拆分为4+3，先拆出最大的是2的次方的数出来，输出4，再把3分拆输出。
对于3，拆分为2+1。
代码：
1 //flag用于标记输出时前面是否需要加+号 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n; 5 void dfs(int n,bool flag){ 6 if(n==0)return; 7 if(flag)cout<<"+"; 8 if(n==2)cout<<"2"; 9 else if(n==1)cout<<"2(0)"; 10 //else if(n==0)return; 11 else{ 12 int i; 13 for(i=0;;i++){ 14 if(pow(2,i)>n)break; 15 } 16 i--; 17 if(i==1)cout<<"2"; 18 else{ 19 cout<<"2("; 20 dfs(i,0); 21 cout<<")"; 22 } 23 dfs(n-pow(2,i),1); 24 } 25 } 26 int main(){ 27 cin>>n; 28 dfs(n,0); 29 }
原文：https://www.cnblogs.com/jisuanjizhishizatan/p/15172806.html