算法训练 2的次幂表示

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner (System.in);
		int n=sc.nextInt();
		fun(n);
	}

	public static void fun(int n){
		int count=0;
		int num=0;
		int temp=0;
	    int[] a=new int[20];

		while(n!=0){
			temp=n%2;
			if(temp==1){
			    a[num++]=count;
			}
			count++;
			n=n/2;
		}

		for(int i=num-1;i>=0;i--){
			if(a[i]==0){
				System.out.print("2(0)");
			}else if(a[i]==1){
				System.out.print("2");
			}else{
				System.out.print("2(");
				fun(a[i]);
				System.out.print(")");					
			}
			
			if(i!=0){
				System.out.print("+");}
			}				
		}		
}