最近面试遇到,解如下:
import java.util.Scanner;
public class Test1 {
public static void main(String[] args) {System.out.print("请输入正整数:");
Scanner in = new Scanner(System.in);
int num = Integer.parseInt(in.nextLine());
//逻辑
int sum=0;
for(int n=1;n<num;n++) {
for(int i=n+1;i<num;i++) {
sum=addNum(i,n);
if(sum==num) {
System.out.println(sum+"="+splicStr(i,n));
}
}
}
}
//递归
public static int addNum(int n,int min) {//递归n,min最小值
if(n==min)
return min;
else
return n+addNum(n-1,min);
}
//字符串之和
public static String splicStr(int i,int min) {
String temp="";
if(i==min) {
temp=""+min;
}
else{
temp=splicStr(i-1,min)+"+"+i;
}
return temp;
}
}
运行结果:
请输入正整数:15
15=1+2+3+4+5
15=4+5+6
15=7+8