关于吃糖果问题，一直糖果个数，以及每天能吃的个数求能有多少个方案

是一个动态规划问题但是没学过，递归也可以解决

package demoSix;

import java.util.Scanner;

/*
*@author:张文波
*@time2020年4月22日上午10:43:48
*/

public class TangGuoWenTi
{

    // 定义一个用于存储每天吃糖的个数的数组
    public static int eatNum[];
    public static int pos = 0;//天数
    public static int count=0;//吃的数量
    public static int GeShu=0;

    public static void main(String[] args)
    {
        Scanner s = new Scanner(System.in);
        System.out.println("请输入糖果的个数,0~20");
        int num = s.nextInt();
        
        // 边界检测
        while (num > 20 || num < 0)
        {
            System.out.println("请输入糖果的个数,0~20");
            num = s.nextInt();
        }
        eatNum = new int[num];
        GeShu=num;
        calc(num);

    }

    // 本方法用于递归求解的方法
    public static void calc(int num)
    {
        if(count>GeShu) {
            //如果吃的个数大于了给的，那么把吃的吐出来，并且返回的上层
            eatNum[pos-1]=0;
            return;
        }
        if (num<=0)
        {
            //如果糖果个数等于0了说明吃完了
            for (int n : eatNum)
            {
                System.out.print(n + " ");

            }
            System.out.println();
            return;
        }
        for(int i=1;i<=GeShu;i++) {
            eatNum[pos]=i;
            pos++;
            count+=i;
            calc(num-i);
            count-=i;
            pos--;
        }
    }

}
-----------------------------------------------------------------运行结果----------------------------------------------------------------------------