琢磨好久的递归

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner input=new Scanner(System.in);

   int m=input.nextInt();

   System.out.println(fun(m));

}

private static String fun(int m) {

int k=1,t=2;

   while(t<=m){//计算当前这个数最多可以包含2的几次方

   t*=2;

   k++;

   }

   if(m==1){//递归出口

   return "2("+(k-1)+")";

   }else if(m==0){//递归出口

   return "";

   }else if(k==2){//2的1次方特殊处理

   if(m-t/2==0){//下面是否已经没有了

   return "2";

   }else

   return "2+"+fun(m-t/2);

   }else if(k==3){//2的二次方特殊处理

   if(m-t/2==0){

   return   "2(2)";

   }else

   return "2(2)+"+fun(m-t/2);

   }

   else{//其他情况

   if(m-t/2==0){

   return "2("+fun(k-1)+")";

   }else

   return "2("+fun(k-1)+")+"+fun(m-t/2);//关键递归

   }

}

}