解题思路:
注意事项:
参考代码:
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);//关键递归
}
}
}
0.0分
0 人评分
简单的a+b (C语言代码)浏览:537 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:611 |
C语言训练-自由落体问题 (C语言代码)浏览:1733 |
C语言训练-计算1977!* (C++代码)浏览:848 |
大小写转换 (C语言代码)浏览:840 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1233 |
校门外的树 (C语言代码)浏览:692 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:466 |
A+B for Input-Output Practice (V) (C语言代码)浏览:459 |
C二级辅导-进制转换 (C语言代码)浏览:660 |