试题 算法训练 幂方分解

#include <iostream>
#include <cstring>
#include <math.h>
using namespace std;
int  j,k,t;
void fun(int n)
{
  int i=0,ans=1,k=n;
  while(n)
  {
    n/=2;
    ans*=2;
    i++;
  }
  t=i-1;
  ans/=2;
  if(t>2)
  {
    cout<<2<<"(";
    fun(t);
    cout<<")";
  }
  else if(t==2||t==0)
  {
    cout<<2<<"("<<t<<")";
  }
  else if(t==1)
  {
    cout<<2;
  }
  n=k-ans;
//  cout<<ans<<n;
  if(n>0)
  {
    cout<<"+";
    fun(n);
  }
}
int main()
{
  int n;
  cin>>n;
  fun(n);
    return 0;
}