洛谷幂次方JAVA实现

话不多说
直接上代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		Scanner sc= new Scanner(System.in);
		int a=sc.nextInt();
		pow(a);
	}
    public static void pow(int a){
    	 if(a>3){
    		 int s=0;
    		 int b=2;
    		 while(b<=a){
    			 b=b*2;
    			 s++;
    		 }
    		 a=a-b/2;
    		 System.out.print("2(");
    		 pow(s);
    		 
    		 if(s==3){
    			 System.out.print("2+2(0)");
    		 }
    		 if(s==1){
    			 System.out.print("2(0)");
    		 }
    		 if(s==2){
    			 System.out.print("2");
    		 }
    	
    		 System.out.print(")");
    		
    		 if(a==3){
    			 System.out.print("+2+2(0)");
    		 }
    		 if(a==1){
    			 System.out.print("+2(0)");
    		 }
    		 if(a==2){
    			 System.out.print("+2");
    		 }
    		 if(a>3){
    		 System.out.print("+");}
    		 pow(a);
    	 }
    	 
    }
}