java输入一个正整数，输出全部连续正整数相加后等于n的所有序列

最近面试遇到，解如下：

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