算法训练 2的次幂表示

#include <iostream>
#include <cstdio>

int totwo(int n,char a[]){
    int len=0;
    while(n!=0){
        a[len++]=n%2+'0';
        n/=2;
    }
    return len;
}

void recursion(int n){
    char a[30];
    int len=totwo(n,a);
    int cou=0;
    for(int i=0;i<len;i++){
        if(a[i]=='1'){
            cou++;
        }
    }
    int j=0;
    for(int i=len-1;i>=0;i--){
        if(j==0){
            if(a[i]=='1'){
                if(i==1){
                    printf("2");
                }else if(i==0){
                    printf("+2(0)");
                }else{
                    printf("2(");
                    recursion(i);
                    printf(")");    
                }
            }
        }else{
            if(a[i]=='1'){
                if(i==1){
                    printf("+2");
                }else if(i==0){
                    printf("+2(0)");
                }else{
                    printf("+2(");
                    recursion(i);
                    printf(")");    
                }
            }
        }
        j++;        
    }
        
}

int main(int argc, char** argv) {
    int n;
    while(~scanf("%d",&n)){
        recursion(n);
        printf("\n");
    }
    return 0;
}