整数划分问题（Java递归）

6；
5+1；
4+2，  4+1+1；
3+3，  3+2+1，3+1+1+1；
2+2+2，2+2+1+1，2+1+1+1+1；
1+1+1+1+1+1

q(n,1)=1, n>=1

q(n,m)=q(n,n), m>=n

q(n,n)=1+q(n,n-1)

q(n,m)=q(n,m-1)+q(n-m,m),n>m>1

public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] arr = new int[2];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = scanner.nextInt();
        }
        int x = arr[0];
        int y = arr[1];
        if (x < 1 || y < 1) {
            System.out.println("你输入的参数中有非正整数，请返回后重新输入!");
            return;
        }
        System.out.println("对于你输入的参数，求得的整数划分问题的解的个数为:" + helper(x, y));
    }

    public static int helper(int a, int b) {
        if (a == 1 || b == 1)
            return 1;
        if (a < b)
            return helper(a, a);
        if (a == b)
            return helper(a, b - 1) + 1;
        return helper(a, b - 1) + helper(a - b, b);
    }
}