牛客网——放苹果

链接：https://www.nowcoder.com/questionTerminal/4f0c1e21010e4d849bde5297148e81d9
来源：牛客网

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int M = in.nextInt();
            int N = in.nextInt();
            System.out.println(appleCnt(M,N));
        }
    }
    public static int appleCnt(int M, int N){
        if(M==0||N==1) return 1;
        if(M<N) return appleCnt(M,M);
        else return appleCnt(M,N-1) + appleCnt(M-N,N);
    }
}