题解 | #放苹果#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
                 Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int m = sc.nextInt();
            int n = sc.nextInt();
            System.out.println(sum(m,n));
        }
    }

        public static int sum(int m,int n){

            if(m<0 || n<0){
                return 0;
            }

        if (m==0 || n==1 || m==1){
            return 1;
        }

        //m>n  sum(m,n-1)  每次多一个空盘子
        //m<n  sum(m-n,n)  将多余的苹果放到n个盘子里面
        return sum(m,n-1)+sum(m-n,n);
    }
    
}