关于那道输入一个数求把这个数拆开之和乘积最大给的范例就是错的,给了个15 输出144,15 拆成
3 4 4 4 之后乘积等于192 明显大于144
我的代码是这样的
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
System.out.println(f(num));
}
public static int f(int a){
if(a%2==1){
if(a/2==2) return 6;
if(a/2==3) return 12;
return f(a/2)*f(a/2+1);
}else{
if(a/2==2) return 4;
if(a/2==3) return 9;
return f(a/2)*f(a/2);
}
}
}
没有通过