2的幂次方，不知道哪里错了（递归）

Question

void f(int n){
    if(n==0)return;
    if(n==1){
        cout<<"2(0)";
        return;
    }
    if(n>1&&n%2!=0){
        f(n-1);
        cout<<"+2(0)";
    }
    int i=2,j=1;
    while(n%i==0){
        i*=2;
        j++;
    }
    i/=2;
    j--;
    n-=i;
    
    if(n){//未被2整除 
        cout<<"2(";
        f(j);
        cout<<")+";
        f(n);
    }
    else{//n被2整除 
        cout<<"2(";
        f(j);
        cout<<")";
        return;
    }
    
}

2的偶次幂可以输出，奇次幂不能

Answer 1

https://blog.csdn.net/qq_54121864/article/details/118604228