牛客#遞歸#放蘋果

題目描述
把M個同樣的蘋果放在N個同樣的盤子裏，允許有的盤子空着不放，問共有多少種不同的分法？（用K表示）5，1，1和1，5，1 是同一種分法。

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            int a = sc.nextInt();
            int p = sc.nextInt();
            System.out.println(put(a,p));
        }
        
    }
    
    public static int put(int a,int p) {
        if(a<0)return 0;
        if(p==1) return 1;
        return put(a,p-1)+put(a-p,p);
    }
}