解题思路:
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:789 |
WU-格式化数据输出 (C++代码)浏览:1212 |
WU-陶陶摘苹果2 (C++代码)浏览:974 |
WU-小九九 (C++代码)浏览:1684 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:577 |
幸运数 (C++代码)浏览:1264 |
杨辉三角 (C语言代码)浏览:484 |
矩形面积交 (C语言代码)浏览:1312 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:452 |