题解 | #放苹果#

import java.util.*;
public class Main{
    public static int m;
    public static int n;
    public static int count;
    public static void main(String[] args){
       Scanner sc = new Scanner(System.in);
       while(sc.hasNext()){
           m = sc.nextInt();
           n = sc.nextInt();
           count = 0;
           bfs(0,m,0);
           System.out.println(count);
       }
    }
    
    public static void bfs(int cur, int remainning, int curLen){
        if(curLen == n){
            if(remainning == 0){
                count++;
            }
            return;
        }
        for(int i = cur; i <= remainning; i++){
            bfs(i, remainning-i, curLen+1);
        }
    }
}