算法训练 2的次幂表示

import java.util.Scanner;

/*
 * 用数组保存二进制数中1的位置（从0开始）之后递归输出
 */
public class Main {

    public static void Handle(int N){
        int i = 0;
        int j = 0;
        int[] num = new int[100000];
        while(N > 0){
            int tmp = N % 2;
            if ( tmp == 1){
                num[j++] = i;
            }
            i++;
            N = N / 2;
        }
        j--;
        for ( int k = j ; k >= 0 ; k--){
            if ( num[k] == 0){
                System.out.print("2(0)");
            }else if ( num[k] == 1){
                System.out.print("2");
            }else if (num[k] == 2){
                System.out.print("2(2)");
            }else{
                System.out.print("2(");
                Handle(num[k]);
                System.out.print(")");
            }
            if ( k != 0){
                System.out.print("+");
            }
        }
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N= in.nextInt();
        Handle(N);
        in.close();
    }

}