试题 算法训练 幂方分解 java 递归

调了好久，还是太菜了。
check方法用来检查当前数换二进制余位是否还有1，以此判断要不要输出+

import java.util.Scanner;

public class _2 {
    static int n;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        int n_=1,k=0;
        while(n_<n){
            n_*=2;
            k++;
        }
        find(n);
    }

    static int rnt;
    private static void find(int cnt) {
        if(cnt==0){
            System.out.print("0");
            return;
        }if(cnt==1){
            System.out.print("");
            return;
        }if(cnt==2){
            System.out.print("2");
            return;
        }


        int n_=1,k=0;
        while(n_<cnt){
            n_*=2;
            k++;
        }
        rnt=cnt;
        for (int i = k; i >=0; i--) {
            if(((cnt>>i)&1)==1){
                System.out.print("2");
                if(i!=1) System.out.print("(");

                find(i);
                if(i!=1){
                    System.out.print(")");

                }
                if(i!=0&&check(cnt,i))System.out.print("+");

            }
        }

    }

    private static boolean check(int v,int q) {

        for (int i = q-1; i >=0; i--) {
            if (((v >> i) & 1) == 1) {
                return true;
            }
        }
        return false;
    }
}