java2的7次方怎么表示_Java 实现 2的次幂表示

import java.util.Scanner;

public class power {

public static void main(String[] args) {

String str = "";

Scanner scan = new Scanner(System.in);

int num = scan.nextInt();

scan.close();

String res = doWhile(num,str);

System.out.println(res);

}

private static String doWhile(int num, String str){

int product = 1, n = 0;

if(num==1){

return "2(0)";

}else if(num==2){

return "2";

}

while(product*2<=num){

product *= 2;

++n;

}

if(num - product != 0){

int diff = num-product;

str = "2("+doWhile(n,str)+")+"+ doWhile(diff,str);

}else{

str = "2("+doWhile(n,str)+")";

}

str = str.replace("2(2(0))", "2");

return str;

}

}